Patent Document ID: 20080208678
Application ID: 12115016
Patent Flag: 0

Claim One:
1. A method for generating a price schedule for one or more products, the method comprising: generating a transition graph comprising a plurality of stages, each stage representing a time interval and comprising one or more states and a plurality of paths, each path comprising a plurality of states, each state having a price value, an inventory value, and a state value, the transition graph being generated by repeating the following for a the plurality of stages until a final stage is reached: determining the price value of a successor state; calculating the inventory value of the successor state using the price value and the inventory value of a predecessor state; and calculating the state value of the successor state using the price value and the inventory value of the predecessor state; selecting a path of the plurality of paths according to the state values of the one or more states; and determining a price schedule from the selected path.