Analysis of seat allocation and overbooking decisions with hybrid information

We investigate a single-leg airline revenue management problem where an airline has limited demand information and uncensored no-show information. To use such hybrid information for simultaneous overbooking and booking control decisions, we combine expected overbooking cost with revenue. Then we take a robust optimization approach with a regret-based criterion. While the criterion is defined on a myriad of possible demand scenarios, we show that only a small number of them are necessary to compute the objective. We also prove that nested booking control policies are optimal among all deterministic ones. We further develop an effective computational method to find the optimal policy and compare our policy to others proposed in the literature.

[1]  Michael R. Wagner.  Fully Distribution-Free Profit Maximization: The Inventory Management Case , 2010, Math. Oper. Res..

[2]  Yingjie Lan,et al.  Revenue Management with Limited Demand Information , 2008, Manag. Sci..

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

[4]  Georgia Perakis,et al.  Robust Controls for Network Revenue Management , 2010, Manuf. Serv. Oper. Manag..

[5]  Andrew E. B. Lim,et al.  Model Uncertainty, Robust Optimization and Learning , 2006 .

[6]  G. Ryzin,et al.  Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels , 2000 .

[7]  H. R. Thompson,et al.  Statistical Problems in Airline Reservation Control , 1961 .

[8]  Martin J. Beckmann,et al.  DECISION AND TEAM PROBLEMS IN AIRLINE RESERVATIONS. , 1958 .

[9]  E. Shlifer,et al.  An Airline Overbooking Policy , 1975 .

[10]  Richard E Chatwin,et al.  OPTIMAL AIRLINE OVERBOOKING. , 1992 .

[11]  M. Rothstein.  An Airline Overbooking Model , 1971 .

[12]  J. B. G. Frenk,et al.  The Role of Robust Optimization in Single-Leg Airline Revenue Management , 2009, Manag. Sci..

[13]  Huseyin Topaloglu,et al.  A Randomized Linear Programming Method for Network Revenue Management with Product-Specific No-Shows , 2012, Transp. Sci..

[14]  Oli B.G. Madsen,et al.  Booking policy for flights with two types of passengers , 1986 .

[15]  Mauro Birattari,et al.  Model-Based Search for Combinatorial Optimization: A Critical Survey , 2004, Ann. Oper. Res..

[16]  Huseyin Topaloglu,et al.  A Dynamic Programming Decomposition Method for Making Overbooking Decisions Over an Airline Network , 2010, INFORMS J. Comput..

[17]  Larry Weatherford,et al.  Better unconstraining of airline demand data in revenue management systems for improved forecast accuracy and greater revenues , 2002 .

[18]  Christiane Barz,et al.  Risk-sensitive capacity control in revenue management , 2007, Math. Methods Oper. Res..

[19]  Huseyin Topaloglu,et al.  A stochastic approximation algorithm to compute bid prices for joint capacity allocation and overbooking over an airline network , 2011 .

[20]  Leonard J. Savage,et al.  The Theory of Statistical Decision , 1951 .

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

[22]  Huseyin Topaloglu,et al.  A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions , 2009, Math. Methods Oper. Res..

[23]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[24]  Yingjie Lan,et al.  Regret in Overbooking and Fare-Class Allocation for Single Leg , 2011, Manuf. Serv. Oper. Manag..

[25]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[26]  Itir Z. Karaesmen,et al.  Overbooking with Substitutable Inventory Classes , 2004, Oper. Res..

[27]  Baichun Xiao,et al.  Technical Note - A Risk-Sensitive Model for Managing Perishable Products , 2008, Oper. Res..

[28]  Andrew E. B. Lim,et al.  Robust Portfolio Choice with Learning in the Framework of Regret: Single-Period Case , 2012, Manag. Sci..

[29]  Richard E. Chatwin,et al.  Continuous-Time Airline Overbooking with Time-Dependent Fares and Refunds , 1999, Transp. Sci..

[30]  Michael O. Ball,et al.  Competitive seat inventory control decisions under the regret criterion , 2010 .

[31]  Jinxing Xie,et al.  Risk-averse decision making in overbooking problem , 2011, J. Oper. Res. Soc..

[32]  R. Phillips,et al.  Pricing and Revenue Optimization , 2005 .

[33]  Joseph Coughlan.  Airline overbooking in the multi-class case , 1999 .

[34]  John Lennon,et al.  Revenue management and customer forecasts: A bridge too far for the UK visitor attractions sector? , 2004 .

[35]  J. B. G. Frenk,et al.  Single-Leg Airline Revenue Management with Overbooking , 2013, Transp. Sci..

[36]  Michael C. Fu,et al.  A Model Reference Adaptive Search Method for Global Optimization , 2007, Oper. Res..

[37]  Susanne Albers,et al.  Online algorithms: a survey , 2003, Math. Program..

[38]  Dirk P. Kroese,et al.  The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning , 2004 .

[39]  J. B. G. Frenk,et al.  Tractable Open Loop Policies for Joint Overbooking and Capacity Control Over a Single Flight Leg with Multiple Fare Classes , 2012, Transp. Sci..

[40]  Jochen Gönsch,et al.  Optimizing the conditional value-at-risk in revenue management , 2013 .

[41]  Maurice Queyranne,et al.  Toward Robust Revenue Management: Competitive Analysis of Online Booking , 2009, Oper. Res..

[42]  Janakiram Subramanian,et al.  Airline Yield Management with Overbooking, Cancellations, and No-Shows , 1999, Transp. Sci..

[43]  Michael Z. F. Li,et al.  Revenue optimization of risk-averse managers with atemporal utility , 2011 .

[44]  Mark Ferguson,et al.  A Comparison of Unconstraining Methods to Improve Revenue Management Systems , 2009 .