Dynamic Pricing for Network Revenue Management: A New Approach and Application in the Hotel Industry

References

• Adelman D (2007) Dynamic bid prices in revenue management. Oper. Res. 55(4):647–661.Link, Google Scholar
• Bertsimas D, Popescu I (2003) Revenue management in a dynamic network environment. Transportation Sci. 37(3):257–277.Link, Google Scholar
• Bitran G, Caldentey R (2003) An overview of pricing models for revenue management. Manufacturing Service Oper. Management 5(3):203–229.Link, Google Scholar
• Bodea T, Ferguson M, Garrow L (2009) Data set—Choice-based revenue management: Data from a major hotel chain. Manufacturing Service Oper. Management 11(2):356–361.Link, Google Scholar
• Boyd A, Kallesen R (2004) The science of revenue management when passengers purchase the lowest available fare. J. Revenue Pricing Management 3(2):171–177.Crossref, Google Scholar
• Bratu S (1998) Network value concept in airline revenue management. Technical report, Flight Transportation Laboratory, MIT, Cambridge, MA.Google Scholar
• Chaneton JM, Vulcano G (2011) Computing bid prices for revenue management under customer choice behavior. Manufacturing Service Oper. Management 13(4):452–470.Link, Google Scholar
• Cooper WL (2002) Asymptotic behavior of an allocation policy for revenue management. Oper. Res. 50(4):720–727.Link, Google Scholar
• Cooper WL, Homem-de-Mello T (2007) Some decomposition methods for revenue management. Transportation Sci. 41(3):332–353.Link, Google Scholar
• Dong L, Kouvelis P, Tian Z (2009) Dynamic pricing and inventory control of substitute products. Manufacturing Service Oper. Management 11(2):317–339.Link, Google Scholar
• Elmaghraby W, Keskinocak P (2003) Dynamic pricing in the presence of inventory considerations: Research overview, current practices, and future directions. Management Sci. 49(10):1287–1309.Link, Google Scholar
• Erdelyi A, Topaloglu H (2011) Using decomposition methods to solve pricing problems in network revenue management. J. Revenue Pricing Management 10(4):325–343.Crossref, Google Scholar
• Farias VF, Van Roy B (2007) An approximate dynamic programming approach to network revenue management. Working paper, MIT Sloan School of Management, Cambridge, MA.Google Scholar
• Feng Y, Gallego G (1995) Optimal starting times for end-of-season sales and optimal stopping times for promotional fares. Management Sci. 41(8):1371–1391.Link, Google Scholar
• Feng Y, Gallego G (2000) Perishable asset revenue management with Markovian time dependent demand intensities. Management Sci. 46(7):941–956.Link, Google Scholar
• Feng Y, Xiao B (2000) A continuous-time yield management model with multiple prices and reversible price changes. Management Sci. 46(5):644–657.Link, Google Scholar
• Fiig T, Isler K, Hopperstad C, Belobaba P (2009) Optimization of mixed fare structures: Theory and applications. J. Revenue Pricing Management 9(1):152–170.Google Scholar
• Gallego G, van Ryzin G (1994) Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Sci. 40(8):999–1020.Link, Google Scholar
• Gallego G, van Ryzin G (1997) A multiproduct dynamic pricing problem and its applications to network yield management. Oper. Res. 45(1):24–41.Link, Google Scholar
• Gallego G, Wang R (2014) Multiproduct price optimization and competition under the nested logit model with product-differentiated price sensitivities. Oper. Res. 62(2):450–461.Link, Google Scholar
• Gallego G, Iyengar G, Phillips R, Dubey A (2004) Managing flexible products on a network. CORC Technical Report Tr-2004-01, IEOR Department, Columbia University, New York.Google Scholar
• Goldman P, Freling R, Pak K, Piersma N (2002) Models and techniques for hotel revenue management using a rolling horizon. J. Revenue Pricing Management 1(3):207–219.Crossref, Google Scholar
• Kleywegt AJ (2001) An optimal control problem of dynamic pricing. Working paper, School of Industrial Engineering, Georgia Institute of Technology, Atlanta.Google Scholar
• Kunnumkal S, Topaloglu H (2008) A refined deterministic linear program for the network revenue management problem with customer choice behavior. Naval Res. Logist. 55(6):563–580.Crossref, Google Scholar
• Kunnumkal S, Topaloglu H (2010a) Computing time-dependent bid prices in network revenue management problems. Transportation Sci. 44(1):38–62.Link, Google Scholar
• Kunnumkal S, Topaloglu H (2010b) 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
• Kunnumkal S, Topaloglu H (2010c) A stochastic approximation algorithm for making pricing decisions in network revenue management problems. J. Revenue Pricing Management 9(5):419–442.Crossref, Google Scholar
• Kunnumkal S, Talluri K, Topaloglu H (2012) A randomized linear programming method for network revenue management with product-specific no-shows. Transportation Sci. 46(1):90–108.Link, Google Scholar
• Lautenbacher CJ, Stidham S Jr (1999) The underlying Markov decision process in the single-leg airline yield-management problem. Transportation Sci. 33(2):136–146.Link, Google Scholar
• Li H, Huh WT (2011) Pricing multiple products with the multinomial logit and nested logit models: Concavity and implications. Manufacturing Service Oper. Management 13(4):549–563.Link, Google Scholar
• Ling L, Guo X, He L (2012) Optimal pricing strategy of hotel for long–term stay. Internat. J. Services Tech. Management 17(1):72–86.Crossref, 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
• Liu S, Lai KK, Wang SY (2008) Booking models for hotel revenue management considering multiple-day stays. Internat. J. Revenue Management 2(1):78–91.Crossref, Google Scholar
• Maglaras C, Meissner J (2006) Dynamic pricing strategies for multi-product revenue management problems. Manufacturing Service Oper. Management 8(2):136–148.Link, Google Scholar
• McGill JI, van Ryzin GJ (1999) Revenue management: Research overview and prospects. Transportation Sci. 33(2):233–256.Link, Google Scholar
• Meissner J, Strauss A, Talluri K (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
• Rayfield WZ, Rusmevichientong P, Topaloglu H (2015) Approximation methods for pricing problems under the nested logit model with price bounds. INFORMS J. Comput. 27(2):335–357.Link, Google Scholar
• Simpson RW (1989) Using network flow techniques to find shadow prices for market and seat inventory control. Technical report, MIT Flight Transportation Laboratory, MIT, Cambridge, MA.Google Scholar
• Talluri K, van Ryzin G (1998) An analysis of bid-price controls for network revenue management. Management Sci. 44(11, Pt. 1):1577–1593.Link, Google Scholar
• Talluri K, van Ryzin G (1999) A randomized linear programming method for computing network bid prices. Transportation Sci. 33(2):207–216.Link, Google Scholar
• Talluri K, van Ryzin G (2004) The Theory and Practice of Revenue Management (Springer, New York).Crossref, Google Scholar
• Tam W (2008) Airline revenue management based on dynamic programming incorporating passenger sell-up behavior. Masters thesis, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
• van Ryzin G, Vulcano G (2008) Computing virtual nesting controls for network revenue management under customer choice behavior. Manufacturing Service Oper. Management 10(3):448–467.Link, Google Scholar
• Vulcano G, van Ryzin G, Chaar W (2010) Choice-based revenue management: An empirical study of estimation and optimization. Manufacturing Service Oper. Management 12(3):371–392.Link, Google Scholar
• Weatherford LR (1995) Length of stay heuristics: Do they really make a difference? Cornell Hotel Restaurant Administration Quart. 36(6):70–79.Crossref, Google Scholar
• Williamson EL (1992) Airline network seat control. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.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
• Zhang D, Cooper WL (2005) Revenue management for parallel flights with customer-choice behavior. Oper. Res. 53(3):415–431.Link, Google Scholar
• Zhang D, Cooper WL (2009) Pricing substitutable flights in airline revenue management. Eur. J. Oper. Res. 197(3):848–861.Crossref, Google Scholar
• Zhang D, Lu Z (2013) Assessing the value of dynamic pricing in network revenue management. INFORMS J. Comput. 25(1):102–115.Link, Google Scholar
• Zhao W, Zheng Y-S (2000) Optimal dynamic pricing for perishable assets with nonhomogeneous demand. Management Sci. 46(3):375–388.Link, Google Scholar