Dynamic Programming Approaches

Augustine O. Esogbue

ABSTRACT

This article presents an overview of the various aspects of dynamic programming from its inception to modern-day developments. Using a state-space approach, both the fundamentals and computational aspects are presented. In addition to nonserial dynamic programming, a subject not traditionally treated in basic operations research programs or literature, it includes aspects of dynamic programming models of the novel type such as fuzzy dynamic programming and neurodynamic programming that have only appeared in the literature in the past few years. An extensive bibliography is also presented.