Mathematical programming for network revenue management revisited

Mathematical programming models for airline seat inventory control provide booking limits and bid-prices for all itineraries and fare classes. E.L. Williamson [Airline network seat inventory control: methodologies and revenue impacts, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 1992] finds that simple deterministic approximation methods based on average demand often outperform more advanced probabilistic heuristics. We argue that this phenomenon is due to a booking process that includes nesting of the fare classes, which is ignored in the modeling phase. The differences in the performance between these approximations are studied using a stochastic programming model that includes the deterministic model as a special case. Our study carefully examines the trade-off between computation time and the aggregation level of demand uncertainty with examples of a multi-leg flight and a single-hub network.

[1]  Laura Palagi,et al.  A Mathematical Programming Approach for the Solution of the Railway Yield Management Problem , 1999, Transp. Sci..

[2]  Marvin Hersh,et al.  A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings , 1993, Transp. Sci..

[3]  Shaler Stidham,et al.  The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem , 1999, Transp. Sci..

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

[5]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[6]  R Griesshaber,et al.  REALISTIC PASSENGER BOOKING BEHAVIOUR AND THE SIMPLE LOW-FARE HIGH-FARE SEAT ALLOTMENT MODEL , 1983 .

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

[8]  R. Wets.  Solving stochastic programs with simple recourse , 1983 .

[9]  Mark S. Daskin,et al.  FLEXIBLE ASSIGNMENT APPROACH TO ITINERARY SEAT ALLOCATION , 1993 .

[10]  Garrett J. van Ryzin,et al.  A Randomized Linear Programming Method for Computing Network Bid Prices , 1999, Transp. Sci..

[11]  M. Degroot.  Optimal Statistical Decisions , 1970 .

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

[13]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[14]  Elizabeth Louise Williamson,et al.  Airline network seat inventory control : methodologies and revenue impacts , 1992 .

[15]  Peng-Sheng You,et al.  Dynamic Pricing in Airline Seat Management for Flights with Multiple Flight Legs , 1999, Transp. Sci..

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

[17]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[18]  B C Smith,et al.  ANALYSIS OF ALTERNATE ORIGIN-DESTINATION CONTROL STRATEGIES , 1988 .

[19]  F. Glover,et al.  The Passenger-Mix Problem in the Scheduled Airlines , 1982 .

[20]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[21]  H. Richter.  THE DIFFERENTIAL REVENUE METHOD TO DETERMINE OPTIMAL SEAT ALLOTMENTS BY FARE TYPE , 1982 .

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

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

[24]  M. Kendall,et al.  Kendall's advanced theory of statistics , 1995 .

[25]  Wenjiao Zhao,et al.  Optimal Dynamic Pricing for Perishable Assets with Nonhomogeneous Demand , 2000 .

[26]  A. Madansky.  Inequalities for Stochastic Linear Programming Problems , 1960 .

[27]  Martin J. Beckmann,et al.  Airline demand: An analysis of some frequency distributions , 1958 .

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

[29]  K. Talluri,et al.  An Analysis of Bid-Price Controls for Network Revenue Management , 1998 .

[30]  Samuel E. Bodily,et al.  Modeling the Customer Arrival Process and Comparing Decision Rules in Perishable Asset Revenue Management Situations , 1993, Transp. Sci..

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

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

[33]  Garrett J. van Ryzin,et al.  A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management , 1997, Oper. Res..

[34]  J. George Shanthikumar,et al.  Convex separable optimization is not much harder than linear optimization , 1990, JACM.

[35]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.