Optimization models in RM systems: Optimality versus revenue gains

  • Peter P Belobaba
Practice Article


Optimization models in airline revenue management (RM) systems have evolved from single flight leg to network revenue maximization to marginal revenue optimization for less restricted fare structures. This article reviews the most common optimization approaches that have been widely implemented in airline RM systems, with a focus on how the mismatch between model assumptions and reality can affect achievable revenue performance. Simulation findings from the Passenger Origin-Destination Simulator are used to illustrate how robustness and revenue gains, as opposed to theoretical optimality, have driven the widespread adoption of practical optimization models in RM systems.


EMSR history revenue management PODS network optimization O-D control 


  1. Belobaba, P.P. (1987) Air Travel Demand and Airline Seat Inventory Management. Ph.D. Dissertation, flight transportation laboratory Report R87-7, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
  2. Belobaba, P.P. (1989) Application of a probabilistic decision model to airline seat inventory control. Operations Research 37 (2): 183–197.CrossRefGoogle Scholar
  3. Belobaba, P.P. (1992) ‘Optimal vs. heuristic methods for nested seat allocation’, presentation to AGIFORS reservations control Study group meeting, Brussels, Belgium.Google Scholar
  4. Belobaba, P. and Hopperstad, C. (2004) Algorithms for revenue management in unrestricted fare markets. Presented at the Meeting of the INFORMS Section on Revenue Management, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
  5. Boyd, E.A. and Kallesen, R. (2004) The science of revenue management when passengers purchase the lowest available fare. Journal of Revenue and Pricing Management 3 (2): 171–177.CrossRefGoogle Scholar
  6. Bratu, S. (1998) Network Value Concept in Airline Revenue Management. Master’s thesis, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
  7. Brumelle, S.L. and McGill, J.I. (1993) Airline seat allocation with multiple nested fare classes. Operations Research 41 (1): 127–137.CrossRefGoogle Scholar
  8. Curry, R.E. (1990) Optimum seat allocation with fare classes nested by origins and destinations. Transportation Science 24 (3): 193–204.CrossRefGoogle Scholar
  9. Diwan, S. (2010) Performance of Dynamic Programming Methods in Airline Revenue Management. Master’s thesis, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
  10. Fiig, T., Isler, K., Hopperstad, C. and Belobaba, P. (2010) Optimization of mixed fare structures: Theory and applications. Journal of Revenue and Pricing Management 9 (1/2): 152–170.CrossRefGoogle Scholar
  11. Glover, F., Glover, R., Lorenzo, J. and McMillan, C. (1982) The passenger mix problem in the scheduled airlines. Interfaces 12 (3): 73–79.CrossRefGoogle Scholar
  12. Lautenbacher, C.J. and Stidham, S.J. (1999) The underlying Markov decision process in the single-leg airline yield management problem. Transportation Science 33 (2): 136–146.CrossRefGoogle Scholar
  13. Lee, T.C. and Hersh, M. (1993) A model for dynamic airline seat inventory control with multiple seat bookings. Transportation Science 27 (3): 252–265.CrossRefGoogle Scholar
  14. Littlewood, K. (1972) Forecasting and control of passenger bookings, in AGIFORS Symposium Proceedings, 12, Nathanya, Israel.Google Scholar
  15. Smith, B.C. and Penn, C.W. (1988) Analysis of alternative origin-destination control strategies, AGIFORS Symposium Proceedings, Vol. 28, New Seabury, MA.Google Scholar
  16. Wollmer, R.D. (1992) An airline seat management model for a single-leg route when lower fare classes book first. Operations Research 40 (1): 26–37.CrossRefGoogle Scholar

Copyright information

© Palgrave Macmillan, a division of Macmillan Publishers Ltd 2016

Authors and Affiliations

  • Peter P Belobaba
    • 1
  1. 1.MIT International Center for Air TransportationCambridgeUSA

Personalised recommendations