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
BALAS, E
MARTIN, CH
[J]. MANAGEMENT SCIENCE, 1980, 26 (01) : 86 - 96
[3] DUALITY IN DISCRETE PROGRAMMING .2. QUADRATIC CASE
BALAS, E
[J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1969, 16 (01): : 14 - 32
[4] BENDERS PARTITIONING SCHEME APPLIED TO A NEW FORMULATION OF THE QUADRATIC ASSIGNMENT PROBLEM
BAZARAA, MS
SHERALI, HD
[J]. NAVAL RESEARCH LOGISTICS, 1980, 27 (01) : 29 - 41
[5] ON THE CHOICE OF STEP SIZE IN SUBGRADIENT OPTIMIZATION
BAZARAA, MS
SHERALI, HD
[J]. 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
CABOT, AV
FRANCIS, RL
[J]. OPERATIONS RESEARCH, 1970, 18 (01) : 82 - &
[9] THE INDEFINITE ZERO-ONE QUADRATIC PROBLEM
CARTER, MW
[J]. DISCRETE APPLIED MATHEMATICS, 1984, 7 (01) : 23 - 44
[10] CHRISSIS JW, 1978, TIMS ORSA JOINT NATI

← 1 2 3 4 →