ACCELERATING BENDERS DECOMPOSITION - ALGORITHMIC ENHANCEMENT AND MODEL SELECTION CRITERIA

被引:467
作者
MAGNANTI, TL [1 ]
WONG, RT [1 ]
机构
[1] RENSSELAER POLYTECH INST, TROY, NY 12181 USA
关键词
Compendex;
D O I
10.1287/opre.29.3.464
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
COMPUTER PROGRAMMING - Subroutines
引用
收藏
页码:464 / 484
页数:21
相关论文
共 41 条
[1]   INTEGER PROGRAMMING - METHODS, USES, COMPUTATION [J].
BALINSKI, ML .
MANAGEMENT SCIENCE, 1965, 12 (03) :253-313
[2]  
BEALE EML, 1972, MATHEMATICAL PROGRAM, V3, P339
[3]  
BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [10.1007/BF01386316, DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]
[4]   LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].
CORNUEJOLS, G ;
FISHER, ML ;
NEMHAUSER, GL .
MANAGEMENT SCIENCE, 1977, 23 (08) :789-810
[5]  
DANTZIG GB, 1973, LINEAR PROGRAMMING E
[6]  
DAVIS PS, 1969, NAV RES LOGIST Q, V16, P331
[7]  
Demyanov FF., 1990, INTRO MINIMAX
[8]   DUAL-BASED PROCEDURE FOR UNCAPACITATED FACILITY LOCATION [J].
ERLENKOTTER, D .
OPERATIONS RESEARCH, 1978, 26 (06) :992-1009
[9]   CONSTRUCTIVE DUALITY IN INTEGER PROGRAMMING [J].
FISHER, ML ;
SHAPIRO, JF .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1974, 27 (01) :31-52
[10]  
FISHER ML, 1978, 781105 U PENNS DEP D