Decomposition methods in stochastic programming

被引：5

作者：

Andrzej Ruszczyński

机构：

[1] University of Wisconsin-Madison,Department of Industrial Engineering

[2] Warsaw University of Technology,Department of Electronics and Computer Science

来源：

Mathematical Programming | 1997年 / 79卷

关键词：

Stochastic programming; Decomposition; Primal methods; Dual methods; Stochastic methods;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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.

引用

页码：333 / 353

页数：20

共 50 条

[1] Decomposition methods in stochastic programming
Ruszczynski, Andrzej
Mathematical Programming, Series B, 1997, 79 (1-3): : 333 - 353
[2] Decomposition methods in stochastic programming
Ruszczynski, A
MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 333 - 353
[3] Decomposition methods for multi-horizon stochastic programming
Zhang, Hongyu
Grossmann, Ignacio E.
Tomasgard, Asgeir
COMPUTATIONAL MANAGEMENT SCIENCE, 2024, 21 (01)
[4] Some advances in decomposition methods for stochastic linear programming
Ruszczynski, AR
ANNALS OF OPERATIONS RESEARCH, 1999, 85 (0) : 153 - 172
[5] Solving dynamic stochastic economic models by mathematical programming decomposition methods
Esteban-Bravo, Mercedes
Nogales, Francisco J.
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (01) : 226 - 240
[6] On level regularization with normal solutions in decomposition methods for multistage stochastic programming problems
van Ackooij, Wim
de Oliveira, Welington
Song, Yongjia
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2019, 74 (01) : 1 - 42
[7] On level regularization with normal solutions in decomposition methods for multistage stochastic programming problems
Wim van Ackooij
Welington de Oliveira
Yongjia Song
Computational Optimization and Applications, 2019, 74 : 1 - 42
[8] MULTISTAGE STOCHASTIC DECOMPOSITION: A BRIDGE BETWEEN STOCHASTIC PROGRAMMING AND APPROXIMATE DYNAMIC PROGRAMMING
Sen, Suvrajeet
Zhou, Zhihong
SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (01) : 127 - 153
[9] Dual decomposition in stochastic integer programming
Carøe, Claus C.
Schultz, Rüdiger
Operations Research Letters, 1999, 24 (01): : 37 - 45
[10] Dual decomposition in stochastic integer programming
Caroe, CC
Schultz, R
OPERATIONS RESEARCH LETTERS, 1999, 24 (1-2) : 37 - 45

← 1 2 3 4 5 →