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)CrossRefGoogle 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)CrossRefGoogle Scholar
  4. P.P. Belobaba, Application of a probabilistic decision model to airline seat inventory control. Oper. Res. 37 (2), 183–197 (1989)CrossRefGoogle Scholar
  5. P.P. Belobaba, A. Farkas, Yield management impacts on airline spill estimation. Transp. Sci. 33 (2), 217–232 (1999)CrossRefGoogle 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)CrossRefGoogle Scholar
  7. S.L. Brumelle, J.I. McGill, Airline seat allocation with multiple nested fare classes. Oper. Res. 41 (1), 127–137 (1993)CrossRefGoogle Scholar
  8. S. Brumelle, D. Walczak, Dynamic airline revenue management with multiple semi-Markov demand. Oper. Res. 51 (1), 137–148 (2003)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle Scholar
  13. R.E. Curry, Optimal airline seat allocation with fare nested by origins and destinations. Transp. Sci. 24 (3), 193–204 (1990)CrossRefGoogle 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)CrossRefGoogle Scholar
  16. Y. Feng, G. Gallego, Perishable asset revenue management with Markovian time-dependent demand intensities. Manag. Sci. 46 (7), 941–956 (2000)CrossRefGoogle Scholar
  17. Y. Feng, B. Xiao, Optimal policies of yield management with multiple predetermined prices. Oper. Res. 48 (2), 332–343 (2000)CrossRefGoogle Scholar
  18. G. Gallego, I. Moon, The distribution free newsboy problem: review and extensions. J. Oper. Res. Soc. 44 (8), 824–834 (1993)CrossRefGoogle Scholar
  19. G. Gallego, S. Kou, R. Phillips, Revenue management of callable products. Manag. Sci. 54 (3), 550–564 (2008a)CrossRefGoogle Scholar
  20. D. Gupta, W.L. Cooper, Stochastic comparisons in product yield management. Oper. Res. 53 (2), 377–384 (2005)CrossRefGoogle 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)CrossRefGoogle Scholar
  22. A.J. Kleywegt, J.D. Papastavrou, The dynamic and stochastic knapsack problem. Oper. Res. 46 (1), 17–35 (1998)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle Scholar
  25. R. Levi, G. Perakis, J. Uichanco, The data-driven newsvendor problem: new bounds and insights. Oper. Res. 63 (6), 1294–1306 (2015)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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