Multiperiod airline overbooking with a single fare class

Operations Research

Volumn 46, Issue 6, 1998, Pages 805-819

  Chatwin, Richard E ^a  

^a PricewaterhouseCoopers USA   (United States)

Author keywords

Dynamic programming, Markov, finite state: Markov decision model for airline overbooking; Inventory production: uncertain yield and demand; Transportation: airline seat inventory control, yield management

Indexed keywords

AIR TRANSPORTATION; MANAGEMENT; PUBLIC POLICY; TRANSPORTATION CHARGES;

BOOKING LIMIT POLICY; MULTIPERIOD AIRLINE OVERBOOKING; SINGLE FARE CLASS;

RESERVATION SYSTEMS;

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

References (59)

1. ALSTRUP, J., S. BOAS, O. B. G. MADSEN, AND R. V. V. VIDAL. 1985. Booking Policy for Flights with Two Types of Passengers. Research Report No. 1A/1985, IMSOR, Technical University of Denmark, Lyngby, Denmark.
2. ALSTRUP, J., S.-E. ANDERSSON, S. BOAS, O. B. G. MADSEN, AND R. V. V. VIDAL. 1986a. Experiences with an Airline Overbooking Model for Flights with Two Passenger Types. Research Report No. 2/1986, IMSOR, Technical University of Denmark, Lyngby, Denmark.
3. ALSTRUP, J., S. BOAS, O. B. G. MADSEN, AND R. V. V. VIDAL. 1986b. Booking Policy for Flights with Two Types of Passengers. European J. Opns. Res. 27, 274-288.
4. ALSTRUP, J., S.-E. ANDERSSON, S. BOAS, O. B. G. MADSEN, AND R. V. V. VIDAL. 1989. Booking Control Increases Profit at Scandinavian Airlines. Interfaces 19, 10-19.
5. BECKMANN, M. J. 1958. Decision and Team Problems in Airline Reservations. Econometrica 26, 134-145.
6. BELOBABA, P. P. 1987a. Air Travel Demand and Airline Seat Inventory Management. Report R87-7, Flight Transportation Laboratory, MIT, Cambridge, MA.
7. BELOBABA, P. P. 1987b. Airline Yield Management: An Overview of Seat Inventory Control. Transp. Sci. 21, 63-73.
8. BELOBABA, P. P. 1992. Optimal vs. Heuristic Methods for Nested Seat Allocation. Abstract, ORSA/TIMS Joint National Meeting Bulletin, November, San Francisco, CA.
9. BHATIA, A. V. AND S. C. PAREKH. 1973. Optimal Allocation of Seats by Fare. Presentation to AGIFORS Reservations Study Group.
10. BITRAN, G. R. AND S. M. GILBERT. 1996. Managing Hotel Reservations with Uncertain Arrivals. Opns. Res. 44, 35-49.
11. BODILY, S. E. AND P. E. PFEIFER. 1992. Overbooking Decision Rules. OMEGA 20, 129-133.
12. BRUMELLE, S. L., J. I. MCGILL, T. H. OUM, K. SAWAKI, AND M. W. TRETHEWAY. 1990. Allocation of Airline Seats between Stochastically Dependent Demands. Transp. Sci. 24, 183-192.
13. BRUMELLE, S. L. AND J. I. MCGILL. 1993. Airline Seat Allocation with Multiple Nested Fare Classes. Opns. Res. 41, 127-137.
14. CHATWIN, R. E. 1993. Optimal Airline Overbooking. Ph.D. Dissertation, Department of Operations Research, Stanford University, CA.
15. COLVILLE, G. AND R. L. PHILLIPS. 1992. Dynamic O&D Yield Management. Abstract, ORSA/TIMS Joint National Meeting Bulletin, San Francisco, CA.
16. CURRY, R. E. 1990. Optimum Seat Allocation with Fare Classes Nested by Origins and Destinations. Transp. Sci. 24, 193-204.
17. CURRY, R. E. 1992. Parallel Nesting and Overallocation. Abstract, ORSA/TIMS Joint National Meeting Bulletin, San Francisco, CA.
18. EVANS, R. V. 1968. Sales and Restocking Policies in a Single Item Inventory System. Mgmt. Sci. 14, 463-472.
19. HERSH, M. AND S. P. LADANY. 1978. Optimal Seat Allocation for Flights with Intermediate Stops. Comput. O. R. 5, 31-37.
20. JANAKIRAM, S., S. STIDHAM, JR., AND A. SHAYKEVICH. 1994. Airline Yield Management with Overbooking, Cancellations and No-Shows. Technical Report No. UNC/OR/TR 94-9, University of North Carolina at Chapel Hill, NC.
21. KAPLAN, A. 1969. Stock Rationing. Mgmt. Sci. 15, 260-267.
22. KARLIN, S. 1958a. One Stage Models with Uncertainty. Chapter 8 in Studies in the Mathematical Theory of Inventory and Production. K. Arrow, S. Karlin, and H. Scarf (eds.), Stanford University Press, Stanford, CA.
23. KARLIN, S. 1958b. Optimal Inventory Policy for the Arrow-Harris-Marschak Dynamic Model. Chapter 9 in Studies in the Mathematical Theory of Inventory and Production. K. Arrow, S. Karlin, and H. Scarf (eds.), Stanford University Press, Stanford, CA.
24. KARLIN, S. 1960. Dynamic Inventory Policy with Varying Stochastic Demands. Mgmt. Sci. 6, 231-258.
25. KARLIN, S. 1968. Total Positivity. Stanford University Press, Stanford, CA.
26. KARUSH, W. 1959. A Theorem in Convex Programming. Naval Res. Logist. 6, 245-260.
27. KARUSH, W. AND A. VAZSONYI. 1957. Mathematical Programming and Employment Scheduling. Naval Res. Logist. 4, 297-320.
28. LADANY, S. P. 1976. Dynamic Operating Rules for Motel Reservations. Dec. Sci. 7, 829-840.
29. LADANY, S. P. 1977. Bayesian Dynamic Operating Rules for Optimal Hotel Reservations. Z. Opns. Res. 21, B165-B176.
30. LEE, T. C. AND M. HERSH. 1993. A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings. Transp. Sci. 27, 252-265.
31. LEHMANN, E. L. 1959. Testing Statistical Hypotheses. John Wiley & Sons, NY.
32. LIBERMAN, V. AND U. YECHIALI. 1978. On the Hotel Overbooking Problem - An Inventory System with Stochastic Cancellations. Mgmt. Sci. 24, 1117-1126.
33. LIPPMAN, S. A. AND S. STIDHAM, JR. 1977. Individual Versus Social Optimization in Exponential Congestion Systems. Opns. Res. 25, 233-247.
34. LITTLEWOOD, K. 1972. Forecasting and Control of Passenger Bookings. In Proceedings 12th AGIFORS Symposium, 95-117, American Airlines, NY.
35. LORENTZ, G. G. 1953. An Inequality for Rearrangements. Amer. Math. Monthly 60, 176-179.
36. MARTINEZ, R. AND M. SANCHEZ. 1970. Automatic Booking Level Control. In Proceedings 10th AGIFORS Symposium, 1-20, American Airlines, NY.
37. MCGILL, J. I. 1989. Optimization and Estimation Problems in Airline Yield Management. Ph.D. Dissertation, Commerce and Business Administration Program, University of British Columbia, Canada.
38. NOTZON, E. M. III. 1970. Minimax Inventory and Queueing Models. Ph.D. Dissertation, Department of Operations Research, Stanford University, CA.
39. PHILLIPS, R. L. 1994. A Marginal Value Approach to Airline Origin and Destination Revenue Management. Proceedings of the 16th IFIP Conference on System Modeling and Optimization, J. Henry and J. P. Yvon (eds.), Springer Verlag, NY.
40. PFEIFER, P. E. 1989. The Airline Discount Fare Allocation Problem. Dec. Sci. 20, 149-157.
41. PORTEUS, E. L. 1971. On the Optimality of Generalized (s, S) Policies. Mgmt. Sci. 17, 411-426.
42. RICHTER, H. 1982. The Differential Revenue Method to Determine Optimal Seat Allotments by Fare Type. In Proceedings 22nd AGIFORS Symposium, 339-362.
43. ROBINSON, L. W. 1995. Optimal and Approximate Control Policies for Airline Booking With Sequential Nonmonotonic Fare Classes. Opns. Res. 43, 252-263.
44. ROTHSTEIN, M. 1968. Stochastic Models for Airline Booking Policies. Ph.D. Dissertation, Graduate School of Engineering and Science, New York University, NY.
45. ROTHSTEIN, M. 1971. An Airline Overbooking Model. Transp. Sci. 5, 180-192.
46. ROTHSTEIN, M. 1974. Hotel Overbooking as a Markovian Sequential Decision Process. Dec. Sci. 5, 389-404.
47. ROTHSTEIN, M. 1985. O.R. and the Airline Overbooking Problem. Opns. Res. 33, 237-248.
48. SMITH, B. C. 1993a. Market Based Yield Management: It's Profitable and Practical. Proceedings of the 1993 AGIFORS General Symposium.
49. SMITH, B. C. 1993b. Continuous Nesting. IATA's 5th Revenue Management Conference and Technical Briefing (October). Montreal, Canada, 425-465.
50. SMITH, B. C., J. F. LEIMKUHLER, AND R. M. DARROW. 1992. Yield Management at American Airlines. Interfaces 22, 8-31.
51. SWAN, B. 1994. Bid Price Methodology. IATA's 6th Revenue Management Conference and Technical Briefing (October), Barcelona, Spain.
52. TALLURI, K. AND G. J. VAN RYZIN. 1995. An Analysis of Bid Price Control for Network Yield Management. Abstract, INFORMS National Meeting Bulletin, New Orleans, LA.
53. THOMPSON, H. R. 1961. Statistical Problems in Airline Reservation Control. O. R. Quart. 12, 167-185.
54. TOPKIS, D. M. 1968. Optimal Ordering and Rationing Policies in a Nonstationary Dynamic Inventory Model with n Demand Classes. Mgmt. Sci. 15, 160-176.
55. TOPKIS, D. M. 1978. Minimizing a Submodular Function on a Lattice. Opns. Res. 26, 305-321.
56. VEINOTT, A. F., JR., 1965. Optimal Policy in a Dynamic, Single Product, Nonstationary Inventory Model with Several Demand Classes. Opns. Res. 13, 761-778.
57. WEATHERFORD, L. R. 1992. Comparing Decision Rules in Perishable Asset Revenue Management Situations. Abstract, ORSA/TIMS Joint National Meeting Bulletin, San Francisco, CA.
58. WEATHERFORD, L. R., S. E. BODILY, AND P. E. PFEIFER. 1993. Modeling the Customer Arrival Process and Comparing Decision Rules in Perishable Asset Revenue Management Situations. Transp. Sci. 27, 239-251.
59. WOLLMER, R. D. 1992. An Airline Seat Management Model for a Single Leg Route when Lower Fare Classes Book First. Opns. Res. 40, 26-37.