A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs

John R. Birge; Christopher J. Donohue; Derek F. Holmes; Oleg G. Svintsitski

doi:10.1007/bf02592158

A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs

Mathematical Programming ◽

10.1007/bf02592158 ◽

1996 ◽

Vol 75 (2) ◽

pp. 327-352 ◽

Cited By ~ 37

Author(s):

John R. Birge ◽

Christopher J. Donohue ◽

Derek F. Holmes ◽

Oleg G. Svintsitski

Keyword(s):

Parallel Implementation ◽

Decomposition Algorithm ◽

Linear Programs ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

Cut sharing for multistage stochastic linear programs with interstage dependency

Mathematical Programming ◽

10.1007/bf02592154 ◽

1996 ◽

Vol 75 (2) ◽

pp. 241-256 ◽

Cited By ~ 75

Author(s):

Gerd Infanger ◽

David P. Morton

Keyword(s):

Linear Programs ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

SDDP for multistage stochastic linear programs based on spectral risk measures

Operations Research Letters ◽

10.1016/j.orl.2012.04.006 ◽

2012 ◽

Vol 40 (5) ◽

pp. 313-318 ◽

Cited By ~ 13

Author(s):

Vincent Guigues ◽

Werner Römisch

Keyword(s):

Risk Measures ◽

Linear Programs ◽

Spectral Risk Measures ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

Risk-averse feasible policies for large-scale multistage stochastic linear programs

Mathematical Programming ◽

10.1007/s10107-012-0592-1 ◽

2012 ◽

Vol 138 (1-2) ◽

pp. 167-198 ◽

Cited By ~ 13

Author(s):

Vincent Guigues ◽

Claudia Sagastizábal

Keyword(s):

Large Scale ◽

Linear Programs ◽

Risk Averse ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

Solving Sequences of Refined Multistage Stochastic Linear Programs

Annals of Operations Research ◽

10.1023/b:anor.0000004766.05076.9d ◽

2003 ◽

Vol 124 (1-4) ◽

pp. 133-163 ◽

Cited By ~ 1

Author(s):

Karl Frauendorfer ◽

Gido Haarbrücker

Keyword(s):

Linear Programs ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

Reflections on Output Analysis for Multistage Stochastic Linear Programs

Lecture Notes in Economics and Mathematical Systems - Dynamic Stochastic Optimization ◽

10.1007/978-3-642-55884-9_1 ◽

2004 ◽

pp. 3-20 ◽

Cited By ~ 1

Author(s):

Jitka Dupačová

Keyword(s):

Linear Programs ◽

Output Analysis ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

A regularized stochastic decomposition algorithm for two-stage stochastic linear programs

Computational Optimization and Applications ◽

10.1007/bf01299391 ◽

1994 ◽

Vol 3 (1) ◽

pp. 59-81 ◽

Cited By ~ 6

Author(s):

Diana S. Yakowitz

Keyword(s):

Decomposition Algorithm ◽

Stochastic Decomposition ◽

Linear Programs ◽

Two Stage ◽

Stochastic Linear Programs

Download Full-text

Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs

Operations Research ◽

10.1287/opre.33.5.989 ◽

1985 ◽

Vol 33 (5) ◽

pp. 989-1007 ◽

Cited By ~ 316

Author(s):

John R. Birge

Keyword(s):

Linear Programs ◽

Partitioning Methods ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

Convergent Cutting-Plane and Partial-Sampling Algorithm for Multistage Stochastic Linear Programs with Recourse

Journal of Optimization Theory and Applications ◽

10.1023/a:1022641805263 ◽

1999 ◽

Vol 102 (3) ◽

pp. 497-524 ◽

Cited By ~ 52

Author(s):

Z. L. Chen ◽

W. B. Powell

Keyword(s):

Cutting Plane ◽

Linear Programs ◽

Sampling Algorithm ◽

Partial Sampling ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

Exploiting the structure of autoregressive processes in chance-constrained multistage stochastic linear programs

Operations Research Letters ◽

10.1016/j.orl.2012.09.001 ◽

2012 ◽

Vol 40 (6) ◽

pp. 478-483 ◽

Cited By ~ 4

Author(s):

Vincent Guigues ◽

Claudia Sagastizábal

Keyword(s):

Linear Programs ◽

Autoregressive Processes ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text

A New Decomposition Technique in Solving Multistage Stochastic Linear Programs by Infeasible Interior Point Methods

Journal of Global Optimization ◽

10.1023/b:jogo.0000015311.63755.01 ◽

2004 ◽

Vol 28 (2) ◽

pp. 197-215 ◽

Cited By ~ 8

Author(s):

Xinwei Liu ◽

Jie Sun

Keyword(s):

Interior Point ◽

Interior Point Methods ◽

Linear Programs ◽

Decomposition Technique ◽

Stochastic Linear Programs ◽

Multistage Stochastic Linear Programs

Download Full-text