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.
Volume 4, Issue 3 - Serial Number 3
November 2010
Pages 152-155
  • Receive Date: 05 May 2009
  • Revise Date: 19 October 2009
  • Accept Date: 15 March 2010
  • First Publish Date: 01 November 2010