A Randomized Linear Programming Method for Network Revenue Management with Product-Specific No-Shows

Published Online:https://doi.org/10.1287/trsc.1110.0386

References

  • Bertsimas D., Popescu I. Revenue management in a dynamic network environment. Transportation Sci. (2003) 37(3):257–277LinkGoogle Scholar
  • Erdelyi A., Topaloglu H. Separable approximations for joint capacity control and overbooking decisions in network revenue management. J. Revenue Pricing Management (2009) 8(1):3–20CrossrefGoogle Scholar
  • Erdelyi A., Topaloglu H. A dynamic programming decomposition method for making overbooking decisions over an airline network. INFORMS J. Comput. (2010) 22(3):443–456LinkGoogle Scholar
  • Karaesmen I., van Ryzin G. Coordinating overbooking and capacity control decisions on a network. (2004a) . Technical report, Columbia Business School, New YorkGoogle Scholar
  • Karaesmen I., van Ryzin G. Overbooking with substitutable inventory classes. Oper. Res. (2004b) 52(1):83–104LinkGoogle Scholar
  • Kleywegt A. J. An optimal control problem of dynamic pricing. (2001) . Technical report, School of Industrial and Systems Engineering, Georgia Institute of Technology, AtlantaGoogle Scholar
  • Kunnumkal S., Topaloglu H. A tractable revenue management model for capacity allocation and overbooking over an airline network. Flexible Services Manufacturing J. (2008) 20(3–4):125–147CrossrefGoogle Scholar
  • Kunnumkal S., Topaloglu H. A stochastic approximation algorithm to compute bid prices for joint capacity allocation and overbooking over an airline network. Naval Res. Logist. (2011) 58(4):323–343CrossrefGoogle Scholar
  • Law A. L., Kelton W. D.Simulation Modeling and Analysis (2000) (McGraw-Hill, Boston) Google Scholar
  • Simpson R. W. Using network flow techniques to find shadow prices for market and seat inventory control. (1989) . MIT Flight Transportation Laboratory Memorandum m89-1, MIT, Cambridge, MAGoogle Scholar
  • Talluri K. On bounds for network revenue management. (2009) . Working paper, Universitat Pompeu Fabra, Barcelona, SpainGoogle Scholar
  • Talluri K., van Ryzin G. An analysis of bid-price controls for network revenue management. Management Sci. (1998) 44(11):1577–1593LinkGoogle Scholar
  • Talluri K., van Ryzin G. A randomized linear programming method for computing network bid prices. Transportation Sci. (1999) 33(2):207–216LinkGoogle Scholar
  • Talluri K., van Ryzin G.The Theory and Practice of Revenue Management (2004) (Kluwer Academic Press, Boston) CrossrefGoogle Scholar
  • Topaloglu H. On the asymptotic optimality of the randomized linear program for network revenue management. Eur. J. Oper. Res. (2009a) 197(3):884–896CrossrefGoogle Scholar
  • Topaloglu H. Using Lagrangian relaxation to compute capacity-dependent bid-prices in network revenue management. Oper. Res. (2009b) 57(3):637–649LinkGoogle Scholar
  • Williamson E. L. Airline network seat control. (1992) . Ph.D. thesis, MIT, Cambridge, MAGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.