Solving multistage stochastic network programs on massively parallel computers

  title={Solving multistage stochastic network programs on massively parallel computers},
  author={S\oren Saxmose Nielsen and Stavros A. Zenios},
  journal={Math. Program.},
Multi-stage stochastic programs are typically extremely large, and can be prohibitively expensive to solve on the computer. In this paper we develop an algorithm for multistage programs that integrates the primal-dual row-action framework with prox-imal minimization. The algorithm exploits the structure of stochastic programs with network recourse, using a suitable problem formulation based on split variables, to decompose the solution into a large number of simple operations. It is therefore… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 30 references

An iterative row-action method for interval convex program- ming

Y. Censor, A. Lent
Journal of Optimization Theory and Applications, • 1981
View 8 Excerpts
Highly Influenced

A diagonal quadratic approximation method for large scale linear programs

J. M. Mulvey, A. Ruszczynski
Operations Research Letters, • 1992
View 10 Excerpts
Highly Influenced

Regularized decomposition and augmented Lagrangian decomposition for angular linear programming problems

A. Ruszczynski
Aspiration Based Decision Support Systems, • 1989
View 9 Excerpts
Highly Influenced

Stochastic network optimization models for invest- ment planning

J. M. Mulvey, H. Vladimirou
Annals of Operations Research, • 1989
View 6 Excerpts
Highly Influenced

Monotone Operators and the Proximal Point Algorithm*

R. TYRRELL ROCKAFELLARt, R. Tyrrell Rockafellar
View 11 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…