Optimal Network Revenue Management Decisions Including Flexible Demand Data and Overbooking

Conference paper
Part of the Studies in Classification, Data Analysis, and Knowledge Organization book series (STUDIES CLASS)


In aviation network revenue management it is helpful to address consumers who are flexible w.r.t. certain flight characteristics, e.g., departure times, number of intermediate stops, and booking class assignments. While overbooking has some tradition and the offering of so-called flexible products, in which some of the mentioned characteristics are not fixed in advance, is gaining increasing importance, the simultaneous handling of both aspects is new. We develop a DLP (deterministic linear programming) model that considers flexible products and overbooking and use an empirical example for the explanation of our findings.


  1. Bertsimas, D., & Popescu, I. (2003). Revenue management in a dynamic network environment. Transportation Science, 37(3), 257–277.CrossRefGoogle Scholar
  2. Gallego, G., Iyengar, G., Phillips, R., & Dubey, A. (2004). Managing flexible products on a network (CORC Technical Report TR-2004-01). IEOR Department, University of Columbia.Google Scholar
  3. Gallego, G., & Phillips, R. (2004). Revenue management of flexible products. Manufacturing & Service Operations Management, 6(4), 321–337.CrossRefGoogle Scholar
  4. Karaesmen, I., & Van Ryzin, G. J. (2004a). Coordinating overbooking and capacity control decisions on a network (Technical Report), Columbia Business School.Google Scholar
  5. Karaesmen, I., & Van Ryzin, G. J. (2004b). Overbooking with substitutable inventory classes. Operations Research, 52(1), 83–104.MathSciNetMATHCrossRefGoogle Scholar
  6. Liu, Q., & Van Ryzin, G.J. (2008). On the choice-based linear programming model for network revenue management. Manufacturing & Service Operations Management, 10(2), 288–310.CrossRefGoogle Scholar
  7. Petrick, A., Goensch, J., Steinhardt, C., & Klein, R. (2010). Dynamic control mechanisms for revenue management with flexible products. Computers & Operations Management, 37(11), 2027–2039.MATHCrossRefGoogle Scholar
  8. Petrick, A., Steinhardt, C., Goensch, J., & Klein, R. (2009). Using flexible products to cope with demand uncertainty in revenue management. OR Spectrum. doi: 10.1007/s00291-009-0188-1.Google Scholar
  9. Simpson, R. W. (1989). Using network flow techniques to find shadow prices for market and seat inventory control. Cambridge: MIT.Google Scholar
  10. Talluri, K. T., & Van Ryzin, G. J. (1998). An analysis of bid-price controls for network revenue management. Management Science, 44(11), 1577–1593.MATHCrossRefGoogle Scholar
  11. Talluri, K. T., & Van Ryzin, G. J. (1999). A randomized linear programming method for computing network bid prices. Transportation Science, 33(2), 207–216.MATHCrossRefGoogle Scholar
  12. Talluri, K. T., & Van Ryzin G. J. (2004). The theory and practice of revenue management. New York: Springer.MATHGoogle Scholar
  13. Williamson, E. L. (1992). Airline network seat control. Ph.D. thesis, MIT, Cambridge.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  1. 1.Karlsruhe Institute of Technology (KIT)KarlsruheGermany

Personalised recommendations