A TIGHT LINEARIZATION AND AN ALGORITHM FOR ZERO-ONE QUADRATIC-PROGRAMMING PROBLEMS

被引：161
作者：
ADAMS, WP [1 ]
SHERALI, HD [1 ]
机构：
[1] VIRGINIA POLYTECH INST & STATE UNIV, DEPT IND ENGN & OPERAT RES, BLACKSBURG, VA 24061 USA
来源：
MANAGEMENT SCIENCE | 1986年 / 32卷 / 10期
关键词：
D O I：
10.1287/mnsc.32.10.1274
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：1274 / 1290
页数：17
相关论文
共 38 条
[1]  
ADAMS WP, MIXED INTEGER BILINE
[2]   PIVOT AND COMPLEMENT - A HEURISTIC FOR 0-1 PROGRAMMING [J].
BALAS, E ;
MARTIN, CH .
MANAGEMENT SCIENCE, 1980, 26 (01) :86-96
[3]   DUALITY IN DISCRETE PROGRAMMING .2. QUADRATIC CASE [J].
BALAS, E .
MANAGEMENT SCIENCE SERIES A-THEORY, 1969, 16 (01) :14-32
[4]   BENDERS PARTITIONING SCHEME APPLIED TO A NEW FORMULATION OF THE QUADRATIC ASSIGNMENT PROBLEM [J].
BAZARAA, MS ;
SHERALI, HD .
NAVAL RESEARCH LOGISTICS, 1980, 27 (01) :29-41
[5]   ON THE CHOICE OF STEP SIZE IN SUBGRADIENT OPTIMIZATION [J].
BAZARAA, MS ;
SHERALI, HD .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 7 (04) :380-388
[6]  
Bazaraa MS, 1979, NONLINEAR PROGRAMMIN
[7]  
BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [10.1007/BF01386316, DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]
[8]   SOLVING CERTAIN NONCONVEX QUADRATIC MINIMIZATION PROBLEMS BY RANKING EXTREME POINTS [J].
CABOT, AV ;
FRANCIS, RL .
OPERATIONS RESEARCH, 1970, 18 (01) :82-&
[9]   THE INDEFINITE ZERO-ONE QUADRATIC PROBLEM [J].
CARTER, MW .
DISCRETE APPLIED MATHEMATICS, 1984, 7 (01) :23-44
[10]  
CHRISSIS JW, 1978, TIMS ORSA JOINT NATI
1234