Bounding Procedures for Stochastic Dynamic Programs with Application to the Perimeter Patrol Problem

Myoungkuk Park, Krishnamoorthy Kalyanam, Swaroop Darbha +2

One often encounters the curse of dimensionality in the application of dynamic programming to determine optimal policies for controlled Markov chains. In this paper, we provide a m…