Toward robust revenue management: Competitive analysis of online booking

Operations Research

Volumn 57, Issue 4, 2009, Pages 950-963

  Ball, Michael O ^a   Queyranne, Maurice ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Analysis of algorithms: Suboptimal algorithms; Inventory production: Policies; Marketing pricing

Indexed keywords

ANALYSIS OF ALGORITHMS: SUBOPTIMAL ALGORITHMS; COMPETITIVE ANALYSIS; COMPETITIVE RATIO; DEMAND FORECAST; INPUT SEQUENCE; INVENTORY/PRODUCTION: POLICIES; LOWER BOUNDS; MARKETING/PRICING; OFFLINE; ON-LINE ALGORITHMS; PRICE CONTROL; REVENUE MANAGEMENT;

CONTROL THEORY; MANAGEMENT; RISK PERCEPTION;

ALGORITHMS;

EID: 69949098318     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1080.0654     Document Type: Article

References (26)

1. Albers, S. 2003. Online algorithms: A survey. Math. Programming, Ser B 97 3-26.
2. Belobaba, P. 1987. Airline yield management: An overview of seat inventory control. Transportation Sci. 21 63-73.
3. Belobaba, P. 1989. Application of a probabilistic decision model to airline seat inventory control. Oper. Res. 37 183-197.
4. Ben Tal, A., A. Nemirovski. 2000. Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming 88 411-424.
5. Bertsimas, D., M. Sim. 2004. The price of robustness. Oper. Res. 52 35-53.
6. Borodin, A., R. El-Yaniv. 1998. Online Computation and Competitive Analysis. Cambridge University Press, Cambridge, UK.
7. Boyd, E. A., I. Bilegan. 2003. Revenue management and e-commerce. Management Sci. 49 1363-1386.
8. Brumelle, S., J. McGill. 1993. Airline seat allocation with multiple nested fare classes. Oper. Res. 41 127-137.
9. Gallego, G., J. Ryan, D. Simchi-Levi. 2000. Minimax analysis for discrete finite horizon inventory models. IIE Trans. 32 861-874.
10. Kasugai, H., T. Kasegai. 1960. Characteristics of dynamic maximin ordering policy. J. Oper. Res. Soc. Japan 3 11-26.
11. Kasugai, H., T. Kasegai. 1961. Note on minimax regret ordering policy - Static and dynamic solutions and a comparison to maximin policy. J. Oper. Res. Soc. Japan 3 155-169.
12. Lan, Y., H. Gao, M. Ball, I. Karaesmen. 2008. Revenue management with limited demand information. Management Sci. 54 1594-1609.
13. Lautenbacher, C. J., A. J. Stidham. 1999. The underlying Markov decision process in the single-leg airline yield management problem. Transportation Sci. 36 136-146.
14. Lee, T. C., M. Hersh. 1993. A model for dynamic airline seat inventory control with multiple seat bookings. Transportation Sci. 27 252-265.
15. Littlewood, K. 1972. Forecasting and control of passenger bookings. AGI- FORS Sympos. Proc., Vol.12. American Airlines, New York, 95-117.
16. McGill, J., G. van Ryzin. 1999. Revenue management: Research overview and prospects. Transportation Sci. 33 233-256.
17. Perakis, G., G. Roels. 2008. Regret in the newsvendor model with partial information. Oper. Res. 56(1) 188-203.
18. Ryan, J. 1997. Analysis of inventory models with limited demand information. Ph.D. dissertation, Northwestern University, Evanston, IL.
19. Scarf, H. E. 1958. A min-max solution of an inventory problem. Studies in the Mathematical Theory of Inventory and Production, Chapter 12. Stanford University Press, Stanford, CA, 201-209.
20. Seiden, S. S. 2000. A guessing game and randomized online algorithms. Proc. 42nd ACM Sympos. Theory of Comput.(STOC2000), Portland, OR, 592-601.
21. Talluri, K., G. van Ryzin. 2004. Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50 15-33.
22. Talluri, K., G. van Ryzin. 2005. The Theory and Practice of Revenue Management. Springer, New York.
23. Vairaktarakis, G. 2000. Robust multi-item newsboy models with a budget constraint. Internat. J. Production Econom. 66 213-226.
24. van Ryzin, G., J. McGill. 2000. Revenue management without forecasting or optimization: An adaptive algorithm for determining airline seat protection levels. Management Sci. 46 760-775.
25. Varberg, D., E. Percell, S. Rigdon. 2000. Calculus. Prentice Hall, Upper Saddle River, NJ.
26. Yu, G. 1997. Robust economic order quantity models. Eur. J. Oper. Res.100 482-493.