ABSTRACT

Formulating an optimization problem in dynamic programming style is considered by many to be an art. Roughly, what seems to be suggested by this characterization is that when using dynamic programming, one cannot rest assured that a meticulous execution of a given set of moves is certain to produce a sound dynamic programming model and consequently a valid dynamic programming functional equation.