Modern Computational Applications of Dynamic Programming

Document Type : Research Paper

Author

Department of Industrial Engineering and Operations Research, University of California at Berkeley, CA 94720, USA

Abstract

Computational dynamic programming, while of some use for situations typically encountered in industrial and systems engineering, has proved to be of much greater significance in many areas of computer science. We review some of these applications here.

Keywords

Main Subjects


[1] Smithline L.M. (2009); American Scientist 97(2); 142-147.
[2] Dreyfus S., http://www.lionhrtpub.com/orms/orms-4-10/forum.html, 2010.
[3] Wikipedia, http://en.wikipedia.org/wiki/Sequence_alignment, 2010a.
[4] Wikipedia, http://en.wikipedia.org/wiki/Hidden_Markov_model, 2010b.
[5] Wikipedia, http://en.wikipedia.org/wiki/Dynamic_programming, 2010c.
[6] Wikipedia, http://en.wikipedia.org/wiki/Temporal_difference_learning, 2010d.