THE INTEGER L-SHAPED METHOD FOR STOCHASTIC INTEGER PROGRAMS WITH COMPLETE RECOURSE

被引：478

作者：

LAPORTE, G ^{[1
]}

LOUVEAUX, FV ^{[1
]}

机构：

[1] FAC UNIV NOTRE DAME PAIX, FAC SCI ECON & SOCIALES, B-5000 NAMUR, BELGIUM

来源：

OPERATIONS RESEARCH LETTERS | 1993年 / 13卷 / 03期

关键词：

STOCHASTIC INTEGER PROGRAMMING; L-SHAPED METHOD; BRANCH-AND-CUT;

D O I：

10.1016/0167-6377(93)90002-X

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, a general branch-and-cut procedure for stochastic integer programs with complete recourse and first stage binary variables is presented. It is shown to provide a finite exact algorithm for a number of stochastic integer programs, even in the presence of binary variables or continuous random variables in the second stage.

引用

页码：133 / 142

页数：10

共 50 条

[31] Parallel Implementation of Augmented Lagrangian Method within L-Shaped Method for Stochastic Linear Programs
Behboodi-Kahoo, Malihe
Ketabchi, Saeed
FILOMAT, 2017, 31 (03) : 799 - 808
[32] Continuity of parametric mixed-integer quadratic programs and its application to stability analysis of two-stage quadratic stochastic programs with mixed-integer recourse
Han, Youpan
Chen, Zhiping
OPTIMIZATION, 2015, 64 (09) : 1983 - 1997
[33] STOCHASTIC PROGRAMS WITH FIRST-ORDER DOMINANCE CONSTRAINTS INDUCED BY MIXED-INTEGER LINEAR RECOURSE
Gollmer, Ralf
Neise, Frederike
Schultz, Ruediger
SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (02) : 552 - 571
[34] Quantitative stability of fully random two-stage stochastic programs with mixed-integer recourse
Zhiping Chen
Jie Jiang
Optimization Letters, 2020, 14 : 1249 - 1264
[35] Quantitative stability of fully random two-stage stochastic programs with mixed-integer recourse
Chen, Zhiping
Jiang, Jie
OPTIMIZATION LETTERS, 2020, 14 (05) : 1249 - 1264
[36] Continuity and stability of fully random two-stage stochastic programs with mixed-integer recourse
Chen, Zhiping
Zhang, Feng
OPTIMIZATION LETTERS, 2014, 8 (05) : 1647 - 1662
[37] Partition-based decomposition algorithms for two-stage Stochastic integer programs with continuous recourse
Pay, Babak Saleck
Song, Yongjia
ANNALS OF OPERATIONS RESEARCH, 2020, 284 (02) : 583 - 604
[38] Continuity and stability of fully random two-stage stochastic programs with mixed-integer recourse
Zhiping Chen
Feng Zhang
Optimization Letters, 2014, 8 : 1647 - 1662
[39] Partition-based decomposition algorithms for two-stage Stochastic integer programs with continuous recourse
Babak Saleck Pay
Yongjia Song
Annals of Operations Research, 2020, 284 : 583 - 604
[40] Lipschitz stability for stochastic programs with complete recourse
Romisch, W
Schultz, R
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) : 531 - 547

← 1 2 3 4 5 →