Airline yield management with overbooking, cancellations, and no-shows

Transportation Science

Volumn 33, Issue 2, 1999, Pages 147-167

  Subramanian, Janakiram ^a   Stidham Jr , Shaler ^b   Lautenbacher, Conrad J ^c  

^a Integral Development Corporation   (United States)

^b University of North Carolina at Chapel Hill   (United States)

^c Bank of America Corp   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION THEORY; DYNAMIC PROGRAMMING; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; QUEUEING THEORY; RESERVATION SYSTEMS; TRANSPORTATION CHARGES;

AIRLINE YIELD MANAGEMENT; CANCELLATIONS; OPTIMAL BOOKING POLICY; OVERBOOKING;

AIR TRANSPORTATION;

EID: 0032639078     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.33.2.147     Document Type: Article

References (33)

1. J. ALSTRUP, S. BOAS, O. MADSEN, AND R. VIDAL, "Booking Policy for Flights with Two Types of Passengers," Eur. J. Oper. Res. 27, 274-288 (1986).
2. P. P. BELOBABA, "Airline Yield Management: An Overview of Seat Inventory Control," Transp. Sci. 21, 63-73 (1987).
3. P. P. BELOBABA, "Application of a Probabilistic Decision Model to Airline Seat Inventory Control," Opns. Res. 37, 183-197 (1989).
4. S. BRUMELLE AND J. MCGILL, "Airline Seat Allocation with Multiple Nested Fare Classes," Opns. Res. 41, 127-137 (1993).
5. R. CHATWIN, Optimal Airline Overbooking. Ph.D. Dissertation, Department of Operations Research, Stanford University, Stanford, CA, 1992.
6. R. CURRY, "Optimal Seat Allocation with Fare Classes Nested by Origins and Destinations," Transp. Sci. 24, 193-204 (1990).
7. G. GALLEGO AND G. VAN RYZIN, "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Sci. 40, 999-1020 (1994).
8. G. GALLEGO AND G. VAN RYZIN, "A Multiproduct Dynamic Pricing Problem and its Applications to Network Yield Management," Operations Research 45, 24-41 (1997).
9. W. E. HELM AND K.-H. WALDMANN, "Optimal Control of Multiserver Queues in a Random Environment," J. Appl. Prob. 21, 602-615 (1984).
10. S. JANAKIRAM, S. STIDHAM, AND A. SHAYKEVICH, Airline Yield Management via Arrival Control to a Stochastic Input-Output System. Paper presented at ORSA/TIMS National Meeting, Detroit, October, 1994.
11. S. G. JOHANSEN AND S. STIDHAM, "Control of Arrivals to a Stochastic Input-Output System," Adv. Appl. Probab. 12, 972-999 (1980).
12. C. LAUTENBACHER AND S. STIDHAM, "The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem," Transp. Sci. 33, 136-146 (1999).
13. T. LEE AND M. HERSH, "A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings," Transp. Sci. 27, 252-265 (1993).
14. S. A. LIPPMAN, "Applying a New Device in the Optimization of Exponential Queuing Systems," Opns. Res. 23, 687-710 (1975).
15. S. A. LIPPMAN, "Countable-State, Continuous-Time Dynamic Programming with Structure," Opns. Res. 24, 477-489 (1976).
16. S. A. LIPPMAN AND S. STIDHAM, "Individual versus Social Optimization in Exponential Congestion Systems," Opns. Res. 25, 233-247 (1977).
17. K. LITTLEWOOD, "Forecasting and Control of Passenger Bookings," AGIFORS Symp. Proc. 12, 95-117 (1972).
18. L. ROBINSON, "Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes," Opns. Res. 43, 252-263 (1995).
19. R. SERFOZO, "An Equivalence between Continuous and Discrete-Time Markov Decision Processes," Opns. Res. 27, 616-620 (1979).
20. M. SHARED AND J. G. SHANTHIKUMAR, Stochastic Orders and Their Applications. Academic Press, San Diego, California, 1994.
21. B. SMITH, J. LEIMKUHLER, AND R. DARROW, "Yield Management at American Airlines," Interfaces 22, 8-31 (1992).
22. S. STIDHAM, "Socially and Individually Optimal Control of Arrivals to a GI/M/1 Queue," Management Sci. 24, 1598-1610 (1978).
23. S. STIDHAM, "Optimal Control of Admission, Routing, and Service in Queues and Networks of Queues: A Tutorial Review," in Proceedings ARO Workshop: Analytic and Computational Issues in Logistics R and D, George Washington University, Washington, DC, 330-377, 1984.
24. S. STIDHAM, "Optimal Control of Admission to a Queuing System," IEEE Trans. Automat. Control, AC-30, 705-713 (1985).
25. S. STIDHAM, "Scheduling, Routing, and Flow Control in Stochastic Networks," in Stochastic Differential Systems, Stochastic Control Theory and Applications, volume IMA-10, W. Fleming and P. L. Lions (eds) IMA Volumes in Mathematics and its Applications, Springer-Verlag, New York, 529-561, 1988.
26. S. STIDHAM AND R. WEBER, "A Survey of Markov Decision Models for Control of Network of Queues," Queueing Syst. Theory Appl. 13, 291-314 (1993).
27. J. SUBRAMANIAN, G. CAMPBELL, AND R. PHILLIPS, Research on Bid-Price Dynamics. Paper presented at INFORMS National Meeting, Atlanta, Georgia, 1996.
28. K. TALLURI AND G. VAN RYZIN, An Analysis of Bid-Price Controls for Network Revenue Management, Technical Report, Graduate School of Business, Columbia University, 1996.
29. L. WEATHERFORD AND S. BODILY, "A Taxonomy and Research Overview of Perishable-Asset Revenue Management," Opns. Res. 40, 831-844 (1992).
30. L. WEATHERFORD, S. BODILY, AND P. PFEIFER, "Modeling the customer arrival process and comparing decision rules in perishable asset revenue management situations," Transp. Sci. 27, 239-251 (1993).
31. E. WILLIAMSON, Airline Network Seat Control, Ph.D. Dissertation, Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA, 1992.
32. R. WOLLMER, "An Airline Seat Management Model for a Single-Leg Route when Lower Fare Classes Book First," Opns. Res. 40, 26-37 (1992).
33. Y. YOUNG AND R. VAN SLYKE, Stochastic Knapsack Models of Yield Management, Technical Report 94-76, Polytechnic University, Brooklyn, NY, 1994.