Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bertsimas, D., & Popescu, I. (2003). Revenue management in a dynamic network environment. Transportation Science, 37(3), 257–277.
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.
Gallego, G., & Phillips, R. (2004). Revenue management of flexible products. Manufacturing & Service Operations Management, 6(4), 321–337.
Karaesmen, I., & Van Ryzin, G. J. (2004a). Coordinating overbooking and capacity control decisions on a network (Technical Report), Columbia Business School.
Karaesmen, I., & Van Ryzin, G. J. (2004b). Overbooking with substitutable inventory classes. Operations Research, 52(1), 83–104.
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.
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.
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.
Simpson, R. W. (1989). Using network flow techniques to find shadow prices for market and seat inventory control. Cambridge: MIT.
Talluri, K. T., & Van Ryzin, G. J. (1998). An analysis of bid-price controls for network revenue management. Management Science, 44(11), 1577–1593.
Talluri, K. T., & Van Ryzin, G. J. (1999). A randomized linear programming method for computing network bid prices. Transportation Science, 33(2), 207–216.
Talluri, K. T., & Van Ryzin G. J. (2004). The theory and practice of revenue management. New York: Springer.
Williamson, E. L. (1992). Airline network seat control. Ph.D. thesis, MIT, Cambridge.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Gaul, W., Winkler, C. (2013). Optimal Network Revenue Management Decisions Including Flexible Demand Data and Overbooking. In: Lausen, B., Van den Poel, D., Ultsch, A. (eds) Algorithms from and for Nature and Life. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Cham. https://doi.org/10.1007/978-3-319-00035-0_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-00035-0_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00034-3
Online ISBN: 978-3-319-00035-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)