Simulation-based booking limits for airline revenue management

Operations Research

Volumn 53, Issue 1, 2005, Pages 90-106

  Bertsimas, Dimitris ^a   De Boer, Sanne ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Inventory: perishable items; Simulation: applications; Transportation: airlines

Indexed keywords

BOOKING PROCESS; INVENTORY:PERISHABLE ITEMS; REVENUE MANAGEMENT (RM); SIMULATION:APPLICATIONS; TRANSPORTATION:AIRLINES;

AIR TRANSPORTATION; ALGORITHMS; CIRCUIT THEORY; COMMERCE; COMPUTER SIMULATION; DEREGULATION; DYNAMIC PROGRAMMING; INVENTORY CONTROL; MATHEMATICAL PROGRAMMING; RANDOM PROCESSES;

TRANSPORTATION CHARGES;

EID: 14644429002     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.1040.0164     Document Type: Article

References (43)

1. Belobaba, P. P. 1987. Air travel demand and airline seat inventory management. Ph.D. thesis, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA.
2. Belobaba, P. P. 1989. Application of a probabilistic decision model to airline seat inventory control. Oper. Res. 37 183-197.
3. Belobaba, P. P. 1992. Optimal vs. heuristic methods for nested seat allocation. Proc. AGIFORS Reservations and Yield Management Study Group. Brussels, Belgium.
4. Belobaba, P. P., L. R. Weatherford. 1996. Comparing decision rules that incorporate customer diversion in perishable asset revenue management situations. Decision Sci. 27 343-363.
5. Bertsekas, D. P. 1995. Dynamic Programming and Optimal Control. Athena Scientific, Belmont, MA.
6. Bertsimas, D., I. Popescu. 2000. Revenue management in a dynamic network environment. Working paper, Sloan School of Management, Massachusetts Institute of Technology, Cambridge, MA.
7. Bratu, S. 1999. Network value concept in airline revenue management. Master's thesis, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA.
8. Brumelle, S. L., J. I. McGill. 1993. Airline seat allocation with multiple nested fare classes. Oper. Res. 41 127-137.
9. Brumelle, S. L., J. I. McGill, T. H. Oum, K. Sawaki, M. W. Tretheway. 1990. Allocation of airline seats between stochastically dependent demands. Transportation Sci. 24 183-192.
10. Chatwin, R. E. 1996. Multi-period airline overbooking with multiple fare classes. Naval Res. Logist. 43 603-612.
11. Chatwin, R. E. 1998. Multi-period airline overbooking with a single fare class. Oper. Res. 46 805-819.
12. Chen, V. C. P., D. Günther, E. L. Johnson. 1998. A Markov-decision problem based approach to the airline YM problem. Working paper, The Logistics Institute, Georgia Institute of Technology, Atlanta, GA.
13. Chen, V. C. P., D. Günther, E. L. Johnson. 1999. Airline yield management: Optimal bid prices for single-hub problems without cancellations. Working paper, The Logistics Institute, Georgia Institute of Technology, Atlanta, GA.
14. Cross, R. G. 1997. Revenue Management. Hardcore Tactics for Market Domination. Broadway Books, New York.
15. Curry, R. E. 1990. Optimal airline seat allocation with fare classes nested by origins and destinations. Transportation Sci. 24 193-204.
16. de Boer, S. V. 1999. Mathematical programming in airline seat inventory control. Master's thesis, Department of Mathematics, Vrije Universiteit, Amsterdam, The Netherlands.
17. de Boer, S. V., R. Freling, N. Piersma. 2002. Mathematical programming for network revenue management revisited. Eur. J. Oper. Res. 137 72-92.
18. Ermoliev, Yu. 1988. Stochastic quasigradient methods. Yu. Ermoliev, R. J-B. Wets, eds. Numerical Techniques for Stochastic Optimization. Springer-Verlag, New York, 141-185.
19. Gaivoronski, A. 1988. Stochastic quasigradient methods and their implementation. Yu. Ermoliev, R. J-B. Wets, eds. Numerical Techniques for Stochastic Optimization. Springer-Verlag, New York, 313-351.
20. Gallego, G., G. van Ryzin. 1997. A multi-product dynamic pricing problem and its applications to network yield management. Oper. Res. 45 24-41.
21. Glover, F., R. Glover, J. Lorenzo, C. McMillan. 1982. The passenger mix problem in the scheduled airlines. Interfaces 12 73-79.
22. Grandell, J. 1997. Mixed Poisson Processes. Chapman & Hall, London, U.K.
23. Karaesmen, I., G. J. van Ryzin. 1998. Overbooking with substitutable inventory classes. Working paper, Graduate School of Business, Columbia University, New York.
24. Lautenbacher, C. J., S. J. Stidham. 1999. The underlying Markov decision process in the single-leg airline yield management problem. Transportation Sci. 33 136-146.
25. Lee, T. C., M. Hersh. 1993. A model for dynamic airline seat inventory control with multiple seat bookings. Transportation Sci. 27 252-265.
26. Littlewood, K. 1972. Forecasting and control of passenger bookings. AGIFORS Sympos. Proc., Vol. 12. Nathanya, Israel.
27. Lyle, C. 1970. A statistical analysis of the variability in aircraft occupancy. AGIFORS Sympos. Proc., Vol. 10. Terrigal, Australia.
28. McGill, J. I., G. J. van Ryzin. 1999. Revenue management: Research overview and prospects. Transportation Sci. 33 233-256.
29. Pagé, J. F. 1999. Experience with O/D management at Air Canada. Presented to AGIFORS Reservations and Yield Management Study Group, London, U.K.
30. Robinson, L. W. 1995. Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes. Oper. Res. 43 252-263.
31. Saranathan, K., K. Peters, M. Towns. 1999. Revenue management at United Airlines. Presented to AGIFORS Reservations and Yield Management Study Group, London, U.K.
32. Simpson, R. W. 1989. Using network flow techniques to find shadow prices for market and seat inventory control. Memorandum M89-1, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA.
33. Smith, B. C., C. W. Penn. 1988. Analysis of alternative origin-destination control strategies. AGIFORS Sympos. Proc., Vol. 28. New Seabury, MA.
34. Subramanian, J., C. J. Lautenbacher, S. J. Stidham. 1999. Yield management with overbooking, cancellations and no shows. Transportation Sci. 33 147-167.
35. Talluri, K. T., G. J. van Ryzin. 1998. An analysis of bid-price controls for network revenue management. Management Sci. 44 1577-1593.
36. Talluri, K. T., G. J. van Ryzin. 1999. A randomized linear programming method for computing network bid prices. Transportation Sci. 33 207-216.
37. van Ryzin, G. J. 1998. What is nesting on a network. Presented to AGIFORS Reservations and Yield Management Study Group, Melbourne, Australia.
38. van Ryzin, G. J., J. I. McGill. 2000. Revenue management without forecasting or optimization: An adaptive algorithm for determining airline seat protection levels. Management Sci. 46 760-775.
39. Weatherford, L. R. 1998. A tutorial on optimization in the context of perishable-asset revenue management for the airline industry. G. Yu, ed. Operations Research in the Airline Industry. Kluwer Academic Publishers, Amsterdam, The Netherlands, 68-100.
40. Weatherford, L. R., S. E. Bodily, P. E. Pfeifer. 1993. Modeling the customer arrival process and comparing decision rules in perishable asset revenue management situations. Transportation Sci. 27 239-251.
41. Williamson, E. L. 1992. Airline network seat inventory control: Methodologies and revenue impacts. Ph.D. thesis, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA.
42. Wollmer, R. D. 1986. A hub-spoke seat management model. Unpublished company report, Douglas Aircraft Company, McDonnell Douglas Corporation, Long Beach, CA.
43. Wollmer, R. D. 1992. An airline seat management model for a single leg route when lower fare classes book first. Oper. Res. 40 26-37.