Approximate dynamic programming for high dimensional resource allocation problems

Proceedings of the International Joint Conference on Neural Networks

Volumn 5, Issue , 2005, Pages 2989-2994

  Powell, Warren B ^a   George, Abraham ^a   Bouzaiene Ayari, Belgacem ^a   Simao, Hugo P ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC POWER; HIGH DIMENSIONAL STATE; RESOURCE ALLOCATION PROBLEMS;

AIRCRAFT; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING; RESEARCH AND DEVELOPMENT MANAGEMENT; RESOURCE ALLOCATION;

DYNAMIC PROGRAMMING;

EID: 33750119056     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2005.1556401     Document Type: Conference Paper

References (10)

1. D. Bertsekas and J. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
2. R. Sutton and A. Barto, Reinforcement Learning. Cambridge, Massachusetts: The MIT Press, 1998.
3. J. Tsitsiklis and B. Van Roy, "An analysis of temporal-difference learning with function approximation," IEEE Transactions on Automatic Control, vol. 42, pp. 674-690, 1997.
4. D. P. Bertsekas, V. S. Borkar, and A. Nedich, "Improved temporal difference methods with linear function approximation," in Handbook of Learning and Approximate Dynamic Programming, J. Si, A. G. Barto, W. B. Powell, and D. W. II, Eds. IEEE Press, 2004.
5. G. A. Godfrey and W. B. Powell, "An adaptive, distribution-free approximation for the newsvendor problem with censored demands, with applications to inventory and distribution problems," Management Science, vol. 47, no. 8, pp. 1101-1112, 2001.
6. W. B. Powell, A. Ruszczyński, and H. Topaloglu, "Learning algorithms for separable approximations of stochastic optimization problems," Mathematics of Operations Research, vol. 29, no. 4, pp. 814-836, 2004.
7. G. Godfrey and W. B. Powell, "An adaptive, dynamic programming algorithm for stochastic resource allocation problems I: Single period travel times," Transportation Science, vol. 36, no. 1, pp. 21-39, 2002.
8. H. Topaloglu and W. B. Powell, "Dynamic programming approximations for stochastic, time-staged integer multicommodity flow problems," Informs Journal on Computing, to appear.
9. M. Spivey and W. B. Powell, "The dynamic assignment problem," Transportation Science, vol. 38, no. 4, pp. 399-419, 2004.
10. W. K. K. Haneveld and M. H. van der Vlerk, "Stochastic integer programming:general models and algorithms," Annals of Operations Research, vol.85, pp.39-57, 1999.