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, A
MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) : 333 - 353
[2] Some advances in decomposition methods for stochastic linear programming
Ruszczynski, AR
ANNALS OF OPERATIONS RESEARCH, 1999, 85 (0) : 153 - 172
[3] Decomposition methods for multi-horizon stochastic programming
Zhang, Hongyu
Grossmann, Ignacio E.
Tomasgard, Asgeir
COMPUTATIONAL MANAGEMENT SCIENCE, 2024, 21 (01)
[4] Decomposition-based interior point methods for two-stage stochastic semidefinite programming
Mehrotra, Sanjay
Ozevin, M. Gokhan
SIAM JOURNAL ON OPTIMIZATION, 2007, 18 (01) : 206 - 222
[5] PARALLEL DECOMPOSITION OF MULTISTAGE STOCHASTIC-PROGRAMMING PROBLEMS
RUSZCZYNSKI, A
MATHEMATICAL PROGRAMMING, 1993, 58 (02) : 201 - 228
[6] Dual decomposition in stochastic integer programming
Caroe, CC
Schultz, R
OPERATIONS RESEARCH LETTERS, 1999, 24 (1-2) : 37 - 45
[7] A class of volumetric barrier decomposition algorithms for stochastic quadratic programming
Ariyawansa, K. A.
Zhu, Yuntao
APPLIED MATHEMATICS AND COMPUTATION, 2007, 186 (02) : 1683 - 1693
[8] Logarithmic barrier decomposition-based interior point methods for stochastic symmetric programming
Alzalg, Baha
Ariyawansa, K. A.
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 409 (02) : 973 - 995
[9] Nonsmooth-optimization methods in problems of stochastic programming
N. Z. Shor
T. A. Bardadym
N. G. Zhurbenko
A. P. Lykhovid
P. I. Stetsyuk
Cybernetics and Systems Analysis, 1999, 35 : 708 - 720
[10] Nonsmooth-optimization methods in problems of stochastic programming
Shor, NZ
Bardadym, TA
Zhurbenko, NG
Lykhovid, AP
Stetsyuk, PI
CYBERNETICS AND SYSTEMS ANALYSIS, 1999, 35 (05) : 708 - 720

← 1 2 3 4 5 →