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

被引：483

作者：

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

共 16 条

[1] Benders J.F., 1962, NUMER MATH, V4, P252, DOI DOI 10.1007/BF01386316
[2] OPTIMIZING RESOURCE ACQUISITION DECISIONS BY STOCHASTIC-PROGRAMMING
BIENSTOCK, D
SHAPIRO, JF
[J]. MANAGEMENT SCIENCE, 1988, 34 (02) : 215 - 229
[3] BIRGE JR, 1986, MATH PROGRAM STUD, V27, P54, DOI 10.1007/BFb0121114
[4] A MULTICUT ALGORITHM FOR 2-STAGE STOCHASTIC LINEAR-PROGRAMS
BIRGE, JR
LOUVEAUX, FV
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) : 384 - 392
[5] STOCHASTIC VEHICLE-ROUTING WITH MODIFIED SAVINGS ALGORITHM
DROR, M
TRUDEAU, P
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 23 (02) : 228 - 235
[6] Ermoliev Y. M., 1988, NUMERICAL TECHNIQUES
[7] APRIORI SOLUTION OF A TRAVELING SALESMAN PROBLEM IN WHICH A RANDOM SUBSET OF THE CUSTOMERS ARE VISITED
JAILLET, P
[J]. OPERATIONS RESEARCH, 1988, 36 (06) : 929 - 936
[8] THE VEHICLE-ROUTING PROBLEM WITH STOCHASTIC TRAVEL-TIMES
LAPORTE, G
LOUVEAUX, F
MERCURE, H
[J]. TRANSPORTATION SCIENCE, 1992, 26 (03) : 161 - 170
[9] Laporte G., 1990, EC DECISION MAKING G, P443
[10] LAPORTE G, 1992, CRT716 U MONTR

← 1 2 →