Optimal booking control in revenue management with two substitutable resources

  • David SayahEmail author
  • Stefan Irnich
Original Article


This paper studies optimal booking policies for capacity control models in revenue management with two substitutable resources. Our model covers a broader class of problems than previous works including (i) flexible demand and opaque selling for (ii) both dynamic and static demand settings. We provide a unifying characterization of the structure of optimal booking control by exploiting concavity, submodularity, and subconcavity of the value function. Our characterization is based on the notion of optimal “booking paths” formalizing the idea that an optimal allocation of a demand batch decomposes into a sequence of optimal single-request allocations. In addition, we examine the relationship between our booking path-based and a switching curve-based policy, which has been known previously for the case with dynamic demand. We show that both these characterizations describe an optimal policy. Computationally, there is no advantage of implementing either switching curves or booking paths in the dynamic setting. In the static setting, however, one can resort to the simple criteria which we propose in order to construct the optimal booking paths, thereby accelerating the evaluation of the value function.


Revenue management Dynamic programming Substitutable resources Optimal booking policies 


  1. Aydın S, Akçay Y, Karaesmen F (2009) On the structural properties of a discrete-time single product revenue management problem. Oper Res Lett 37(4):273–279. MathSciNetCrossRefzbMATHGoogle Scholar
  2. Aydın N, Birbil Şİ, Frenk JBG, Noyan N (2013) Single-leg airline revenue management with overbooking. Transp Sci 47(4):560–583. CrossRefGoogle Scholar
  3. Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRefzbMATHGoogle Scholar
  4. Brumelle SL, McGill JI (1993) Airline seat allocation with multiple nested fare classes. Oper Res 41(1):127–137CrossRefzbMATHGoogle Scholar
  5. Chen VCP, Günther D, Johnson EL (2003) Routing considerations in airline yield management. In: Ciriani TA, Fasano G, Gliozzi S, Tadei R (eds) Operations research in space and air. Springer, Boston, pp 333–350. CrossRefGoogle Scholar
  6. Chen S, Gallego G, Li MZ, Lin B (2010) Optimal seat allocation for two-flight problems with a flexible demand segment. Eur J Oper Res 201(3):897–908. CrossRefzbMATHGoogle Scholar
  7. Curry R (1990) Optimal airline seat allocation with fare classes nested by origins and destinations. Transp Sci 24(3):193–204CrossRefGoogle Scholar
  8. Fay S (2008) Selling an opaque product through an intermediary: the case of disguising one’s product. J Retail 84(1):59–75. CrossRefGoogle Scholar
  9. Fay S, Xie J (2008) Probabilistic goods: a creative way of selling products and services. Manuf Serv Oper Manag 27(4):674–690Google Scholar
  10. Gallego G, Phillips R (2004) Revenue management of flexible products. Manuf Serv Oper Manag 6(4):321–337CrossRefGoogle Scholar
  11. Gönsch J, Steinhardt C (2013) Using dynamic programming decomposition for revenue management with opaque products. Bus Res 6(1):94–115. CrossRefGoogle Scholar
  12. Jerath K, Netessine S, Veeraraghavan SK (2010) Revenue management with strategic customers: last-minute selling and opaque selling. Manag Sci 56(3):430–448. CrossRefzbMATHGoogle Scholar
  13. Lautenbacher CJ, Stidham SJ (1999) The underlying Markov decision process in the single-leg airline yield-management problem. Transp Sci 33(2):136–146. CrossRefzbMATHGoogle Scholar
  14. Lee TC, Hersh M (1993) A model for dynamic airline seat inventory control with multiple seat bookings. Transp Sci 27(3):252–265. CrossRefGoogle Scholar
  15. Li MZF, Oum TH (2002) A note on the single leg, multifare seat allocation problem. Transp Sci 36(3):349–353CrossRefzbMATHGoogle Scholar
  16. Morton A (2006) Structural properties of network revenue management models: an economic perspective. Nav Res Logist 53(8):748–760. MathSciNetCrossRefzbMATHGoogle Scholar
  17. Post D (2010) Variable opaque products in the airline industry: a tool to fill the gaps and increase revenues. J Revenue Pricing Manag 9(4):292–299CrossRefGoogle Scholar
  18. Robinson LW (1995) Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes. Oper Res 43(2):252–263CrossRefzbMATHGoogle Scholar
  19. Sundaram RK (1996) A first course in optimization theory. Cambridge University Press, CambridgeCrossRefzbMATHGoogle Scholar
  20. Talluri KT (2001) Airline revenue management with passenger routing control: a new model with solution approaches. Int J Serv Technol Manag 2(1):102–115CrossRefGoogle Scholar
  21. Talluri K, van Ryzin G (2004) The theory and practice of revenue management. Kluwer, DordrechtCrossRefzbMATHGoogle Scholar
  22. Wollmer RD (1992) An airline seat management model for a single leg route when lower fare classes book first. Oper Res 40(1):26–37CrossRefzbMATHGoogle Scholar
  23. Zhuang W, Li MZF (2010) A new method of proving structural properties for certain class of stochastic dynamic control problems. Oper Res Lett 38(5):462–467. MathSciNetCrossRefzbMATHGoogle Scholar
  24. Zhuang W, Li MZF (2012) Monotone optimal control for a class of Markov decision processes. Eur J Oper Res 217(2):342–350. MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Chair of Logistics Management, Gutenberg School of Management and EconomicsJohannes Gutenberg University MainzMainzGermany
  2. 2.FZI Forschungszentrum InformatikKarlsruheGermany

Personalised recommendations