Single Resource Revenue Management with Independent Demands

  • Guillermo Gallego
  • Huseyin Topaloglu
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 279)


In this chapter, we consider the single resource, independent demand revenue management problem with multiple fare classes. This problem arises in the airline industry where different fares for the same cabin are designed to cater to different market segments. As an example, a low fare may have advance purchase and length of stay restrictions and exclude ancillary services such as advance seat selection, luggage handling, and priority boarding. This low fare may target price-conscious consumers who travel for leisure on restricted budgets. On the other hand, a high fare designed for business consumers may be unrestricted, include ancillary services and be designed to be frequently available for late bookings. If requests for the low fare arrive first, the airline risks selling all of its capacity before seeing requests for the high fare. A key decision in revenue management is how much capacity to reserve for higher fare classes, or equivalently how much capacity to make available for lower fare classes. Throughout the chapter, we will refer to airline applications, but the reader should keep in mind that the models apply more generally.


  1. M.O. Ball, M. Queyranne, Toward robust revenue management: competitive analysis of online booking. Oper. Res. 57 (4), 950–963 (2009)Google Scholar
  2. A.V. Bathia, S.C. Prakesh, Optimal allocation of seats by fare, in AGIFORS Reservations and Yield Management Study Group Annual Meeting Proceedings (1973)Google Scholar
  3. P.P. Belobaba, Airline yield management: an overview of seat inventory control. Transp. Sci. 21 (2), 63–73 (1987)Google Scholar
  4. P.P. Belobaba, Application of a probabilistic decision model to airline seat inventory control. Oper. Res. 37 (2), 183–197 (1989)Google Scholar
  5. P.P. Belobaba, A. Farkas, Yield management impacts on airline spill estimation. Transp. Sci. 33 (2), 217–232 (1999)Google Scholar
  6. T. Boyaci, O. Ozer, Information acquisition for capacity planning via pricing and advance selling: when to stop and act? Oper. Res. 58 (5), 1328–1349 (2010)Google Scholar
  7. S.L. Brumelle, J.I. McGill, Airline seat allocation with multiple nested fare classes. Oper. Res. 41 (1), 127–137 (1993)Google Scholar
  8. S. Brumelle, D. Walczak, Dynamic airline revenue management with multiple semi-Markov demand. Oper. Res. 51 (1), 137–148 (2003)Google Scholar
  9. S.L. Brumelle, J.I. McGill, T.H. Oum, M.W. Tretheway, K. Sawaki, Allocation of airline seats between stochastically dependent demands. Transp. Sci. 24 (3), 183–192 (1990)Google Scholar
  10. G. Cachon, A.G. Kok, Implementation of the newsvendor model with clearance pricing: how to (and how not to) estimate a salvage value. Manuf. Serv. Oper. Manag. 9 (3), 276–290 (2007a)Google Scholar
  11. S. Chandler, S. Ja, Revenue opportunity modeling at American Airlines, in AGIFORS Reservations and Yield Management Study Group Annual Meeting Proceedings, Jeju (2007)Google Scholar
  12. W.L. Cooper, D. Gupta, Stochastic comparisons in airline revenue management. Manuf. Serv. Oper. Manag. 8 (3), 221–234 (2006)Google Scholar
  13. R.E. Curry, Optimal airline seat allocation with fare nested by origins and destinations. Transp. Sci. 24 (3), 193–204 (1990)Google Scholar
  14. S. Diwan. Performance of dynamic programming methods in airline revenue management. Master’s thesis, Massachusetts Institute of Technology, Cambridge, MA (2010)Google Scholar
  15. Y. Feng, G. Gallego, Optimal starting times of end-of-season sales and optimal stopping times for promotional fares. Manag. Sci. 41 (8), 1371–1391 (1995)Google Scholar
  16. Y. Feng, G. Gallego, Perishable asset revenue management with Markovian time-dependent demand intensities. Manag. Sci. 46 (7), 941–956 (2000)Google Scholar
  17. Y. Feng, B. Xiao, Optimal policies of yield management with multiple predetermined prices. Oper. Res. 48 (2), 332–343 (2000)Google Scholar
  18. G. Gallego, I. Moon, The distribution free newsboy problem: review and extensions. J. Oper. Res. Soc. 44 (8), 824–834 (1993)Google Scholar
  19. G. Gallego, S. Kou, R. Phillips, Revenue management of callable products. Manag. Sci. 54 (3), 550–564 (2008a)Google Scholar
  20. D. Gupta, W.L. Cooper, Stochastic comparisons in product yield management. Oper. Res. 53 (2), 377–384 (2005)Google Scholar
  21. M. Hu, J. Milner, J. Wu, Liking and following and the newsvendor: operations and marketing policies under social influence. Manag. Sci. 62 (3), 867–879 (2016a)Google Scholar
  22. A.J. Kleywegt, J.D. Papastavrou, The dynamic and stochastic knapsack problem. Oper. Res. 46 (1), 17–35 (1998)Google Scholar
  23. S. Kunnumkal, H. Topaloglu, A stochastic approximation method for the revenue management problem on a single flight leg with discrete demand distributions. Math. Meth. Oper. Res. 70 (3), 477–504 (2009)Google Scholar
  24. C.T. Lee, M. Hersh, A model for dynamic airline seat inventory control with multiple seat bookings. Transp. Sci. 27 (3), 252–265 (1993)Google Scholar
  25. R. Levi, G. Perakis, J. Uichanco, The data-driven newsvendor problem: new bounds and insights. Oper. Res. 63 (6), 1294–1306 (2015)Google Scholar
  26. K. Littlewood, Forecasting and control of passenger bookings, in AGIFORS Reservations and Yield Management Study Group Annual Meeting Proceedings, Nathanya (1972)Google Scholar
  27. W. Ma, D. Simchi-Levi, C.-P. Teo, On policies for single-leg revenue management with limited demand information. Technical report, MIT, Cambridge, MA (2018)Google Scholar
  28. J.I. McGill, G.J. van Ryzin, Revenue management: research overview and prospects. Transp. Sci. 33 (2), 233–256 (1999)Google Scholar
  29. O. Ozer, R. Phillips (eds.), The Oxford Handbook of Pricing Management (Oxford University Press, Oxford, 2012)Google Scholar
  30. G. Perakis, G. Roels, Regret in the newsvendor problem with partial information. Oper. Res. 56 (1), 188–203 (2008)Google Scholar
  31. R.L. Phillips, Pricing and Revenue Optimization (Stanford University Press, Stanford, 2005)Google Scholar
  32. R. Ratliff, Revenue management demand distributions, in AGIFORS Reservations and Yield Management Study Group Annual Meeting Proceedings, Cape Town, South Africa (2005)Google Scholar
  33. H. Richter, The differential revenue method to determine optimal seat allotments by fare type, in Proceedings 22nd AGIFORS Symposium, Lagonissi (1982), pp. 339–362Google Scholar
  34. L.W. Robinson, Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes. Oper. Res. 43 (3), 252–263 (1995)Google Scholar
  35. R. Simpson, Theoretical concepts for capacity/yield management, in Proceedings 25th AGIFORS Symposium (1985), pp. 281–293Google Scholar
  36. K. Talluri, G. van Ryzin, The Theory and Practice of Revenue Management (Springer Science+Business Media, New York, 2004b)Google Scholar
  37. C. Temath, S. Polt, L. Suhi, On the robustness of the network-based revenue opportunity model. J. Revenue Pricing Manag. 9 (4), 341–355 (2010)Google Scholar
  38. G.J. van Ryzin, J. McGill, Yield management without forecasting or optimization: an adaptive algorithm for protection level optimization. Manag. Sci. 46 (6), 568–573 (2000)Google Scholar
  39. G.J. van Ryzin, K.T. Talluri, Revenue management, in Handbook of Transportation, ed. by R. Hall (Springer, New York, 2003)Google Scholar
  40. G.J. van Ryzin, K.T. Talluri, An introduction to revenue management, in Tutorials in Operations Research (INFORMS, New Orleans, 2005)Google Scholar
  41. L.R. Weatherford, S.E. Bolidy, A taxonomy and research overview of perishable-asset revenue management: yield management, overbooking, and pricing. Oper. Res. 40 (5), 831–844 (1992)Google Scholar
  42. L.R. Weatherford, S.E. Bolidy, P.E. Pfeifer, Modeling the customer arrival process and comparing decision rules in perishable asset revenue management situations. Transp. Sci. 27 (3), 239–251 (1993)Google Scholar
  43. R.D. Wollmer, An airline seat management model for a single leg route when lower fare classes book first. Oper. Res. 40 (1), 26–37 (1992)Google Scholar
  44. W. Zhao, Y.-S. Zheng, A dynamic model for airline seat allocation with passenger diversion and no-shows. Transp. Sci. 35 (1), 80–98 (2001)Google Scholar
  45. P. Zipkin, Foundations of Inventory Management (McGraw-Hill/Irwin, Boston, 2000)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Guillermo Gallego
    • 1
  • Huseyin Topaloglu
    • 2
  1. 1.Clearwater BayHong Kong
  2. 2.ORIECornell UniversityNew YorkUSA

Personalised recommendations