Multiperiod Airline Overbooking with a Single Fare Class

Richard E. Chatwin
Additional contact information
Richard E. Chatwin: Applied Decision Analysis, Inc., Menlo Park, California

Operations Research, 1998, vol. 46, issue 6, 805-819

Abstract: Consider a multiperiod airline overbooking problem that relates to a single-leg flight and a single service class. Passengers may cancel their reservations at any time, including being no-shows at flight-time. At that time, the airline bumps passengers in excess of flight capacity and pays a penalty for so doing. We give conditions on the fares, refunds, and distributions of passenger demand for reservations and cancellations in each period, and on the bumping penalty function, that ensure that a booking-limit policy is optimal, i.e., in each period the airline accepts reservation requests up to a booking limit if the number of initial reservations is less than that booking limit, and declines reservation requests otherwise. The optimal booking limits are easily computed. We give conditions under which the optimal booking limits are monotone in the time to flight departure. The model is applied to the discount allocation problem in which lower fare classes book prior to higher fare classes.

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 (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.46.6.805 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:46:y:1998:i:6:p:805-819

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().