G-91-15
Decomposition Algorithms for Stochastic Dynamic Programs
Michèle Breton et S El Hachem
In this paper, we present decomposition algorithms for the solution of large scale stochastic dynamic problems, with convergence results and implementation suggestions. These algorithms are based on projected sub-gradient and bundle methods, applied to a dual formulation.
Paru en mars 1991 , 37 pages