Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices. (English) Zbl 0967.90003

Summary: Consider a continuous-time inventory problem in which a retailer sets the price on a fixed number of a perishable asset that must be sold prior to the time at which it perishes. The retailer can dynamically adjust the price between any of a finite number of allowable prices. Demand for the product is Poisson with an intensity that is inversely related to the price. The optimal policy is piecewise-constant. The maximum expected revenue is nondecreasing and concave in both the remaining inventory and the time-to-go. For a given inventory level the optimal price declines as the time at which the products perish approaches. At any given time the optimal price is nonincreasing in the number of items remaining unsold. These results are extended to (i) the case in which the prices and corresponding demand intensities depend on the time-to-go; and (ii) the case in which the retailer can restock to meet demand at a unit cost after the initial inventory has been sold.


90B05 Inventory, storage, reservoirs
90C59 Approximation methods and heuristics in mathematical programming
91B24 Microeconomic theory (price theory and economic markets)
Full Text: DOI


[1] Bass, F., The relationship between diffusion rates, experience curves and demand elasticities for consumer durable technical innovations, Journal of Business, 53, 551-567 (1980)
[2] Belobaba, P. P., Airline yield management: An overview of seat inventory control, Transportation Science, 21, 63-73 (1987)
[4] Belobaba, P. P., Application of a probabilistic decision model to airline seat inventory control, Operations Research, 37, 183-197 (1989)
[5] Bitran, G. R.; Caldentey, R.; Mondschein, S. V., Coordinating clearance markdown sales of seasonal products in retail chains, Operations Research, 46, 609-624 (1998) · Zbl 0996.90006
[6] Bitran, G. R.; Mondschein, S. V., Periodic pricing of seasonal products in retailing, Management Science, 43, 64-79 (1997) · Zbl 0888.90026
[9] Brumelle, S. L.; McGill, J. I., Airline seat allocation with multiple nested fare classes, Operations Research, 41, 127-137 (1993) · Zbl 0775.90148
[11] Chatwin, R. E., Optimal control of continuous-time terminal-value birth-and-death processes and airline overbooking, Naval Research Logistics, 43, 159-168 (1996) · Zbl 0862.60091
[12] Chatwin, R. E., Multi-period airline overbooking with a single fare class, Operations Research, 46, 805-819 (1998) · Zbl 0987.90503
[15] Curry, R. E., Optimal airline seat allocation with fare classes nested by origins and destinations, Transportation Science, 24, 193-204 (1990)
[16] Dror, M.; Trudeau, P.; Ladany, S. P., Network models for seat allocation of flights, Transportation Research B, 22, 239-250 (1988)
[17] Feng, Y.; Gallego, G., Optimal starting times for end-of-season sales and optimal stopping times for promotional fares, Management Science, 41, 1371-1391 (1995) · Zbl 0859.90024
[18] Feng, Y.; Gallego, G., Perishable asset revenue management with Markovian time dependent demand intensities (1996), Department of Industrial Engineering and Operational Research: Department of Industrial Engineering and Operational Research Columbia University, New York · Zbl 1231.91271
[19] Gallego, G.; van Ryzin, G., Optimal dynamic pricing of inventories with stochastic demand over finite horizons, Management Science, 40, 999-1020 (1994) · Zbl 0816.90054
[20] Gallego, G.; van Ryzin, G., A multiproduct dynamic pricing problem and its application to network yield management, Operations Research, 45, 24-41 (1997) · Zbl 0889.90052
[21] Glover, F.; Glover, R.; Lorenzo, J.; McMillan, C., The passenger-mix problem in the scheduled airlines, Interfaces, 12, 73-79 (1982)
[22] Karlin, S., Total Positivity (1968), Stanford University Press: Stanford University Press Stanford, CA
[23] Kincaid, W. M.; Darling, D. A., An inventory pricing problem, Journal of Mathematical Analysis and Applications, 7, 183-208 (1963) · Zbl 0202.49103
[24] Lee, T. C.; Hersh, M., A model for dynamic airline seat inventory control with multiple seat bookings, Transportation Science, 27, 252-265 (1993)
[25] Lippman, S. A., Applying a new device in the optimization of exponential queuing systems, Operations Research, 23, 687-710 (1975) · Zbl 0312.60048
[26] Lippman, S. A., Countable-state, continuous-time dynamic programming with structure, Operations Research, 24, 477-490 (1976) · Zbl 0353.90092
[29] Mamer, J. W., Successive approximations for finite horizon, semi-Markov decision processes with application to asset liquidation, Operations Research, 34, 638-644 (1986) · Zbl 0622.90089
[30] Miller, B. L., Finite state continuous time Markov decision processes with a finite planning horizon, SIAM Journal of Control, 6, 266-280 (1968) · Zbl 0162.23302
[33] Robinson, L. W., Optimal and approximate control policies for airline booking with sequential fare classes, Operations Research, 43, 252-263 (1995) · Zbl 0832.90072
[34] Rothstein, M., An airline overbooking model, Transportation Science, 5, 180-192 (1971)
[35] Rothstein, M., O.R. and the airline overbooking problem, Operations Research, 33, 237-248 (1985)
[38] Smith, B. C.; Leimkuhler, J. F.; Darrow, R. M., Yield management at American Airlines, Interfaces, 22, 8-31 (1992)
[39] Smith, S. A.; Achabal, D. D., Clearance pricing and inventory policies for retail chains, Management Science, 44, 285-300 (1998) · Zbl 0989.90098
[40] Soumis, F.; Nagurney, A., A stochastic, multiclass airline network equilibrium model, Operations Research, 41, 721-730 (1993) · Zbl 0800.90409
[41] Stadje, W., A full information pricing problem for the sale of several identical commodities, Zeitschrift für Operations Research, 34, 161-181 (1990) · Zbl 0704.90007
[43] Talluri, K.; van Ryzin, G., An analysis of bid price controls for network revenue management, Management Science, 44, 1577-1593 (1998) · Zbl 1004.90042
[45] Weatherford, L. R.; Bodily, S. E., A taxonomy and research overview of perishable-asset revenue management: Yield management, overbooking and pricing, Operations Research, 40, 831-844 (1992)
[47] Wollmer, R. D., An airline seat management model for a single leg route when lower fare classes book first, Operations Research, 40, 26-37 (1992) · Zbl 0825.90664
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.