Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels

We investigate a simple adaptive approach to optimizing seat protection levels in airline revenue management systems. The approach uses only historical observations of the relative frequencies of certain seat-filling events to guide direct adjustments of the seat protection levels in accordance with the optimality conditions of Brumelle and McGill (1993). Stochastic approximation theory is used to prove the convergence of this adaptive algorithm to the optimal protection levels. In a simulation study, we compare the revenue performance of this adaptive approach to a more traditional method that combines a censored forecasting method with a common seat allocation heuristic (EMSR-b).

[1]  J. Blum.  Multidimensional Stochastic Approximation Methods , 1954 .

[2]  Mm Etschmaier,et al.  Operations research in the management of the airlines , 1974 .

[3]  T. M. Williams,et al.  Optimizing Methods in Statistics , 1981 .

[4]  Jerald F. Lawless,et al.  Statistical Models and Methods for Lifetime Data. , 1983 .

[5]  H. Robbins,et al.  A Convergence Theorem for Non Negative Almost Supermartingales and Some Applications , 1985 .

[6]  Peter P. Belobaba,et al.  Survey Paper - Airline Yield Management An Overview of Seat Inventory Control , 1987, Transp. Sci..

[7]  Peter Paul Belobaba,et al.  Air travel demand and airline seat inventory management , 1987 .

[8]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[9]  Jeffrey I. McGill,et al.  Allocation of Airline Seats between Stochastically Dependent Demands , 1990, Transp. Sci..

[10]  Anthony Owen Lee,et al.  Airline reservations forecasting--probabilistic and statistical models of the booking process , 1990 .

[11]  Pierre Priouret,et al.  Adaptive Algorithms and Stochastic Approximations , 1990, Applications of Mathematics.

[12]  Renwick E. Curry,et al.  Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations , 1990, Transp. Sci..

[13]  Samuel E. Bodily,et al.  A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing , 1992, Oper. Res..

[14]  Barry C. Smith,et al.  Yield Management at American Airlines , 1992 .

[15]  Richard D. Wollmer,et al.  An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First , 1992, Oper. Res..

[16]  Jeffrey I. McGill,et al.  Airline Seat Allocation with Multiple Nested Fare Classes , 1993, Oper. Res..

[17]  Lawrence W. Robinson,et al.  Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes , 1995, Oper. Res..

[18]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..