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 条

[21] Augmented Lagrangian method within L-shaped method for stochastic linear programs
Ketabchi, Saeed
Behboodi-Kahoo, Malihe
APPLIED MATHEMATICS AND COMPUTATION, 2015, 266 : 12 - 20
[22] A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse
Sherali, HD
Fraticelli, BMP
JOURNAL OF GLOBAL OPTIMIZATION, 2002, 22 (1-4) : 319 - 342
[23] Solving stochastic programs with integer recourse by enumeration: A framework using Grobner basis reductions
Schultz, R
Stougie, L
van der Vlerk, MH
MATHEMATICAL PROGRAMMING, 1998, 83 (02) : 229 - 252
[24] Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis
Rüdiger Schultz
Leen Stougie
Maarten H. van der Vlerk
Mathematical Programming, 1998, 83 : 229 - 252
[25] Risk aversion via excess probabilities in stochastic programs with mixed-integer recourse
Schultz, R
Tiedemann, S
SIAM JOURNAL ON OPTIMIZATION, 2003, 14 (01) : 115 - 138
[26] A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse
Hanif D. Sherali
Barbara M.P. Fraticelli
Journal of Global Optimization, 2002, 22 : 319 - 342
[27] Fast Continuous and Integer L-Shaped Heuristics Through Supervised Learning
Larsen, Eric
Frejinger, Emma
Gendron, Bernard
Lodi, Andrea
INFORMS JOURNAL ON COMPUTING, 2024, 36 (01) : 203 - 223
[28] Erratum to: Convex approximations for complete integer recourse models
Maarten H. Van der Vlerk
Mathematical Programming, 2013, 141 : 601 - 602
[29] APPROXIMATIONS TO STOCHASTIC PROGRAMS WITH COMPLETE RECOURSE
LEPP, R
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1990, 28 (02) : 382 - 394
[30] An integer L-shaped algorithm for time-constrained traveling salesman problem with stochastic travel and service times
Teng, SY
Ong, HL
Huang, HC
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2004, 21 (02) : 241 - 257

← 1 2 3 4 5 →