On the Approximate Linear Programming Approach for Network Revenue Management Problems

Published Online:https://doi.org/10.1287/ijoc.2013.0551

References

  • Adelman D (2007) Dynamic bid prices in revenue management. Oper. Res. 55:647–661.LinkGoogle Scholar
  • Farias VF, van Roy B (2007) An approximate dynamic programming approach to network revenue management. Technical report, Department of Electrical Engineering, Stanford University, Stanford, CA.Google Scholar
  • Kunnumkal S, Topaloglu H (2010) Computing time-dependent bid prices in network revenue management problems. Transportation Sci. 44:38–62.LinkGoogle Scholar
  • Meissner J, Strauss AK (2012) Network revenue management with inventory-sensitive bid prices and customer choice. Eur. J. Oper. Res. 216:459–468.CrossrefGoogle Scholar
  • Puterman ML (1994) Markov Decision Processes (John Wiley & Sons, New York).CrossrefGoogle Scholar
  • Ruszczyński A (2006) Nonlinear Optimization (Princeton University Press, Princeton, NJ).CrossrefGoogle Scholar
  • Simpson RW (1989) Using network flow techniques to find shadow prices for market and seat inventory control. Technical report, Massachusetts Institute of Technology Flight Transportation Laboratory Memorandum M89-1, Cambridge.Google Scholar
  • Talluri K, van Ryzin G (1998) An analysis of bid-price controls for network revenue management. Management Sci. 44:1577–1593.LinkGoogle Scholar
  • Talluri K, van Ryzin G (1999) A randomized linear programming method for computing network bid prices. Transportation Sci. 33:207–216.LinkGoogle Scholar
  • Topaloglu H (2009) Using Lagrangian relaxation to compute capacity-dependent bid prices in network revenue management. Oper. Res. 57:637–649.LinkGoogle Scholar
  • Vanderbei R (1997) Linear Programming: Foundations and Extensions (Kluwer's International Series, Boston).Google Scholar
  • Vossen TWM, Zhang D (2012) A dynamic disaggregation approach to approximate linear programs for network revenue management. Technical report, University of Colorado at Boulder, Boulder.Google Scholar
  • Williamson EL (1992) Airline network seat control. Unpublished doctoral dissertation, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge.Google Scholar
  • Zhang D, Adelman D (2009) An approximate dynamic programming approach to network revenue management with customer choice. Transportation Sci. 42:381–394.LinkGoogle 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.