Overbooking and Fare-Class Allocation with Limited Information
Authors:
Preprint
- 11 December 2007
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Overbooking and fare-class allocation are two central problems in revenue management. In this paper, we propose a distribution-free approach for coordinating these two sets of decisions for a single resource. The only information we use are upper and lower bounds of demand of each fare-class and upper and lower bounds of the no-show rate. We derive the optimal static overbooking levels and booking limits that (i) maximize the competitive ratio and (ii) minimize the maximum absolute regret. We provide closed-form solutions under either criteria. We also prove that the optimal booking limits under either criteria are nested. We provide extensive computational experiments and compare our methods to existing ones. Our computational results show that our proposed methods that use limited information are very effective and provide consistent and robust results. We also show that the optimal overbooking level determined using our distribution free method can be used to enhance the performance of the traditional fare-class allocation methods that assume no cancellations. This is of practical importance given the challenges associated with estimating the no-show rates and determining appropriate overbooking levels that are the main inputs for seat inventory control optimization in typical revenue management applications.Keywords
This publication has 42 references indexed in Scilit:
- Two-dimensional cargo overbooking modelsEuropean Journal of Operational Research, 2009
- Relative Entropy, Exponential Utility, and Robust Dynamic PricingOperations Research, 2007
- Models of the Spiral-Down Effect in Revenue ManagementOperations Research, 2006
- Revenue Management Under a General Discrete Choice Model of Consumer BehaviorManagement Science, 2004
- Golf course revenue management: A study of tee time intervalsJournal of Revenue and Pricing Management, 2002
- Airline overbooking in the multi-class caseJournal of the Operational Research Society, 1999
- Booking policy for flights with two types of passengersEuropean Journal of Operational Research, 1986
- AGIFORS Proceedings XIV. Publications Officer, AGIFORS, Eastern Airlines Inc., Building 23 Facilities, Miami International Airport, Miami, Florida 33148. 1975. 546p. $30Journal of Travel Research, 1976
- HOTEL OVERBOOKING AS A MARKOVIAN SEQUENTIAL DECISION PROCESS*Decision Sciences, 1974
- Decision and Team Problems in Airline ReservationsEconometrica, 1958