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 条

[41] STABILITY OF SOLUTIONS FOR STOCHASTIC PROGRAMS WITH COMPLETE RECOURSE
ROMISCH, W
SCHULTZ, R
MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (03) : 590 - 609
[42] STRONG CONVEXITY IN STOCHASTIC PROGRAMS WITH COMPLETE RECOURSE
SCHULTZ, R
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 56 (1-2) : 3 - 22
[43] APPROXIMATIONS TO STOCHASTIC PROGRAMS WITH COMPLETE FIXED RECOURSE
KALL, P
NUMERISCHE MATHEMATIK, 1974, 22 (04) : 333 - 339
[44] An integer L-shaped algorithm for the integrated location and network restoration problem in disaster relief
Sanci, Ece
Daskin, Mark S.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 145 : 152 - 184
[45] METHOD OF DECOMPOSITION FOR INTEGER PROGRAMS
SWEENEY, DJ
MURPHY, RA
OPERATIONS RESEARCH, 1979, 27 (06) : 1128 - 1141
[46] L-shaped Method for the Stochastic Vehicle Routing Problem
Isomura, S.
Sato, T.
Shiina, T.
Imaizumi, J.
2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 591 - 595
[47] An accelerated L-shaped method for solving two-stage stochastic programs in disaster management
Grass, Emilia
Fischer, Kathrin
Rams, Antonia
ANNALS OF OPERATIONS RESEARCH, 2020, 284 (02) : 557 - 582
[48] An accelerated L-shaped method for solving two-stage stochastic programs in disaster management
Emilia Grass
Kathrin Fischer
Antonia Rams
Annals of Operations Research, 2020, 284 : 557 - 582
[49] L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING
VANSLYKE, RM
WETS, R
SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (04) : 638 - +
[50] QUALITATIVE STABILITY OF STOCHASTIC PROGRAMS WITH THIRD-DEGREE STOCHASTIC DOMINANCE CONSTRAINT INDUCED BY MIXED-INTEGER LINEAR RECOURSE
Branda, Martin
MATHEMATICAL METHODS IN ECONOMICS 2009, 2009, : 24 - 28

← 1 2 3 4 5 →