# Decomposition methods in stochastic programming

@article{Ruszczynski1997DecompositionMI, title={Decomposition methods in stochastic programming}, author={Andrzej Ruszczynski}, journal={Math. Program.}, year={1997}, volume={79}, pages={333-353} }

- Published 1997 in Math. Program.
DOI:10.1007/BF02614323

Stochastic programming problems have very large dimension and characteristic structures which are tractable by decomposition. We review basic ideas of cutting plane methods, augmented Lagrangian and splitting methods, and stochastic decomposition methods for convex polyhedral multi-stage stochastic programming problems. @ 1997 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.