588
Views
15
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

Approximate dynamic programming for dynamic capacity allocation with multiple priority levels

&
Pages 129-142 | Received 01 Nov 2009, Accepted 01 May 2010, Published online: 22 Dec 2010

References

  • Adelman , D. and Mersereau , A. J. 2008 . Relaxations of weakly coupled stochastic dynamic programs . Operations Research , 56 ( 3 ) : 712 – 727 .
  • Belobaba , P. P. 1987 . “ Air travel demand and airline seat inventory control. Ph.D. thesis, Department of Aeronautics and Astronautics ” . Cambridge, MA : Massachusetts Institute of Technology .
  • Bertsekas , D. P. and Tsitsiklis , J. N. 1996 . Neuro-Dynamic Programming , Belmont, MA : Athena Scientific .
  • Erdelyi , A. and Topaloglu , H. 2009 . Computing protection level policies for dynamic capacity allocation problems by using stochastic approximation methods . IIE Transactions , 41 ( 6 ) : 498 – 510 .
  • Gerchak , Y. , Gupta , D. and Henig , M. 1996 . Reservation planning for elective surgery under uncertain demand for emergency surgery . Management Science , 42 : 321 – 334 .
  • Gupta , D. and Wang , L. 2008 . Revenue management for a primary-care clinic in presence of patient choice . Operations Research , 56 ( 3 ) : 576 – 592 .
  • Kunnumkal , S. and Topaloglu , H. 2010 . A new dynamic programming decomposition method for the network revenue management problem with customer choice behavior . Production and Operations Management , 19 ( 5 ) : 575 – 590 .
  • Patrick , J. , Puterman , M. and Queyranne , M. 2008 . Dynamic multi-priority patient scheduling for a diagnostic resource . Operations Research , 56 ( 6 ) : 1507 – 1525 .
  • Powell , W. B. 2007 . Approximate Dynamic Programming: Solving the Curses of Dimensionality , Hoboken, NJ : John Wiley & Sons .
  • Powell , W. B. and Cheung , R. K. 1994 . Stochastic programs over trees with random arc capacities . Networks , 24 : 161 – 175 .
  • Ruszczynski , A. 2003 . “ Decomposition methods ” . In Handbook in Operations Research and Management Science , Edited by: Ruszczynski , A. and Shapiro , A. 141 – 211 . Amsterdam, , The Netherlands : North Holland .
  • Talluri , K. T. and Van Ryzin , G. J. 2005 . The Theory and Practice of Revenue Management , New York, NY : Springer .
  • Topaloglu , H. 2009 . Using Lagrangian relaxation to compute capacity-dependent bid-prices in network revenue management . Operations Research , 57 ( 3 ) : 637 – 649 .
  • Williamson , E. L. 1992 . Airline network seat control. Ph.D. thesis, Department of Aeronautics and Astronautics , Cambridge, MA : Massachusetts Institute of Technology .
  • Zhang , D. 2010 . “ An improved dynamic programming decomposition approach for network revenue management ” . In Manufacturing & Service Operations Management (forthcoming)
  • Zhang , D. and Adelman , D. 2009 . An approximate dynamic programming approach to network revenue management with customer choice . Transportation Science , 42 ( 3 ) : 381 – 394 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.