Transforming Stochastic Dynamic Programming Problems into Nonlinear Programs

Abstract

This paper investigates conditions under which stochastic dynamic programs easily reduce to static deterministic programs. The conditions, though strict, are still rich enough to aid in the solution of a number of practical problems.