Dynamic Programming Decomposition for Choice-Based Revenue Management with Flexible Products

References

• Adelman D (2007) Dynamic bid prices in revenue management. Oper. Res. 55(4):647–661.Link, Google Scholar
• Bartodziej P, Derigs U, Zils M (2006) O&D revenue management in cargo airlines—A mathematical programming approach. OR Spectrum 29(1):105–121.Crossref, Google Scholar
• Belobaba PP (1987) Air travel demand and airline seat inventory management. Unpublished doctoral dissertation, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
• Belobaba PP (1989) Application of a probabilistic decision model to airline seat inventory control. Oper. Res. 37(2):183–197.Link, Google Scholar
• Bertsimas D, Popescu I (2003) Revenue management in a dynamic network environment. Transportation Sci. 37(3):257–277.Link, Google Scholar
• Bertsimas D, Tsitsiklis JN (1997) Introduction to Linear Optimization, Vol. 3 (Athena Scientific, Belmont, MA).Google Scholar
• Birbil Şİ, Frenk JBG, Gromicho JAS, Zhang S (2014) A network airline revenue management framework based on decomposition by origins and destinations. Transportation Sci. 48(3):313–333.Link, Google Scholar
• Chen D (1998) Network flows in hotel yield management. Working paper, Cornell University, Ithaca, NY.Google Scholar
• 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.Crossref, Google Scholar
• Cooper WL, Homem-de-Mello T (2007) Some decomposition methods for revenue management. Transportation Sci. 41(3):332–353.Link, Google Scholar
• Davis JM, Gallego G, Topaloglu H (2014) Assortment optimization under variants of the nested logit model. Oper. Res. 62(2):250–273.Link, Google Scholar
• Erdelyi A, Topaloglu H (2009) Separable approximations for joint capacity control and overbooking decisions in network revenue management. J. Revenue Pricing Management 8(1):3–20.Crossref, Google Scholar
• Erdelyi A, Topaloglu H (2010) A dynamic programming decomposition method for making overbooking decisions over an airline network. INFORMS J. Comput. 22(3):443–456.Link, Google Scholar
• Fink A, Reiners T (2006) Modeling and solving the short-term car rental logistics problem. Transportation Res. Part E: Logist. Transportation Rev. 42(4):272–292.Crossref, Google Scholar
• Gallego G, Phillips RL (2004) Revenue management of flexible products. Manufacturing Service Oper. Management 6(4):321–337.Link, Google Scholar
• Gallego G, Stefanescu C (2009) Upgrades, upsells and pricing in revenue management. Working paper, Columbia University, New York.Crossref, Google Scholar
• Gallego G, Ratliff R, Shebalov S (2015) A general attraction model and sales-based linear program for network revenue management under customer choice. Oper. Res. 63(1):212–232.Link, Google Scholar
• Gallego G, Iyengar G, Phillips RL, Dubey A (2004) Managing flexible products on a network. Working paper, Columbia University, New York.Crossref, Google Scholar
• Geraghty MK, Johnson E (1997) Revenue management saves National Car Rental. Interfaces 27(1):107–127.Link, Google Scholar
• Glover F, Glover R, Lorenzo J, McMillan C (1982) The passenger-mix problem in the scheduled airlines. Interfaces 12(3):73–80.Link, Google Scholar
• Gönsch J, Steinhardt C (2013) Using dynamic programming decomposition for revenue management with opaque products. Bus. Res. 6(1):94–115.Crossref, Google Scholar
• Gönsch J, Steinhardt C (2015) On the incorporation of upgrades into airline network revenue management. Rev. Managerial Sci. 9(4):635–660.Crossref, Google Scholar
• Hosseinalifam M (2014) A mathematical programming framework for network capacity control in customer choice-based revenue management. Unpublished doctoral dissertation, École Polytechnique de Montréal, Montréal.Google Scholar
• Jordan WC, Graves SC (1995) Principles on the benefits of manufacturing process flexibility. Management Sci. 41(4):577–594.Link, Google Scholar
• Kemmer P, Strauss AK, Winter T (2011) Dynamic simultaneous fare proration for large-scale network revenue management. J. Oper. Res. Soc. 63(10):1336–1350.Crossref, Google Scholar
• Kimms A, Müller-Bungart M (2007) Revenue management for broadcasting commercials: The channel’s problem of selecting and scheduling the advertisements to be aired. Internat. J. Revenue Management 1(1):28–44.Crossref, Google Scholar
• Kunnumkal S, Topaloglu H (2008) A tractable revenue management model for capacity allocation and overbooking over an airline network. Flexible Services Manufacturing J. 20(3):125–147.Crossref, Google Scholar
• Kunnumkal S, Topaloglu H (2010) A new dynamic programming decomposition method for the network revenue management problem with customer choice behavior. Production Oper. Management 19(5):575–590.Crossref, Google Scholar
• Lautenbacher CJ, Stidham S (1999) The underlying Markov decision process in the single-leg airline yield-management problem. Transportation Sci. 33(2):136–146.Link, Google Scholar
• Leachman RC, Carmon TF (1992) On capacity modeling for production planning with alternative machine types. IIE Trans. 24(4):62–72.Crossref, Google Scholar
• Lee TC, Hersh M (1993) A model for dynamic airline seat inventory control with multiple seat bookings. Transportation Sci. 27(3):252–265.Link, Google Scholar
• Littlewood K (1972) Forecasting and control of passengers. Proc. 12th AGIFORS Sympos., Nathanya, Israel, 95–117.Google Scholar
• Liu Q, van Ryzin G (2008) On the choice-based linear programming model for network revenue management. Manufacturing Service Oper. Management 10(2):288–310.Link, Google Scholar
• Martin RK (1999) Large Scale Linear and Integer Optimization: A Unified Approach (Kluwer, Boston).Crossref, Google Scholar
• Meissner J, Strauss A (2012) Network revenue management with inventory-sensitive bid prices and customer choice. Eur. J. Oper. Res. 216(2):459–468.Crossref, Google Scholar
• Meissner J, Strauss A, Talluri KT (2013) An enhanced concave program relaxation for choice network revenue management. Production Oper. Management 22(1):71–87.Crossref, Google Scholar
• Miranda Bront JJ, Méndez-Díaz I, Vulcano G (2009) A column generation algorithm for choice-based network revenue management. Oper. Res. 57(3):769–784.Link, Google Scholar
• Oosten M (2004) Revenue management with flexible due dates. Presentation, Conf. POMS College Service Oper., New York.Google Scholar
• Pachon JE, Iakovou E, Ip C, Aboudi R (2003) A synthesis of tactical fleet planning models for the car rental industry. IIE Trans. 35(9):907–916.Crossref, Google Scholar
• Paulraj S, Sumathi P (2010) A comparative study of redundant constraints identification methods in linear programming problems. Math. Problems Engrg. 2010(1):1–16.Google Scholar
• Petrick A, Gönsch J, Steinhardt C, Klein R (2010) Dynamic control mechanisms for revenue management with flexible products. Comput. Oper. Res. 37(11):2027–2039.Crossref, Google Scholar
• Petrick A, Steinhardt C, Gönsch J, Klein R (2012) Using flexible products to cope with demand uncertainty in revenue management. OR Spectrum 34(1):215–242.Crossref, Google Scholar
• Schrijver A (1998) Theory of Linear and Integer Programming (Wiley, Chichester, UK).Google Scholar
• Shumsky RA, Zhang F (2009) Dynamic capacity management with substitution. Oper. Res. 57(3):671–684.Link, Google Scholar
• Steinhardt C, Gönsch J (2012) Integrated revenue management approaches for capacity control with planned upgrades. Eur. J. Oper. Res. 223(2):380–391.Crossref, Google Scholar
• Strauss AK, Talluri KT (2015) Tractable consideration set structures for network revenue management. Production Oper. Management 26(7):1359–1368.Crossref, Google Scholar
• Talluri KT (2001) Airline revenue management with passenger routing control: A new model with solution approaches. Internat. J. Services Tech. Management 2(1/2):102–115.Crossref, Google Scholar
• Talluri KT, van Ryzin G (1998) An analysis of bid-price controls for network revenue management. Management Sci. 44(11): 1577–1593.Link, Google Scholar
• Talluri KT, van Ryzin G (2004a) Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50(1):15–33.Link, Google Scholar
• Talluri KT, van Ryzin G (2004b) The Theory and Practice of Revenue Management (Springer, New York).Crossref, Google Scholar
• Tong C, Topaloglu H (2014) On the approximate linear programming approach for network revenue management problems. INFORMS J. Comput. 26(1):121–134.Link, Google Scholar
• Train K (2009) Discrete Choice Methods with Simulation, 2nd ed. (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Vossen TWM, Zhang D (2015a) A dynamic disaggregation approach to approximate linear programs for network revenue management. Production Oper. Management 24(3):469–487.Crossref, Google Scholar
• Vossen TWM, Zhang D (2015b) Reductions of approximate linear programs for network revenue management. Oper. Res. 63(6): 1352–1371.Link, Google Scholar
• Walter M, Truemper K (2013) Implementation of a unimodularity test. Math. Programming Comput. 5(1):57–73.Crossref, Google Scholar
• Williams HP, Hooker JN (2016) Integer programming as projection. Discrete Optim. 22(B):291–311.Crossref, Google Scholar
• Zhang D (2011) An improved dynamic programming decomposition approach for network revenue management. Manufacturing Service Oper. Management 13(1):35–52.Link, Google Scholar
• Zhang D, Adelman D (2009) An approximate dynamic programming approach to network revenue management with customer choice. Transportation Sci. 43(3):381–394.Link, Google Scholar