EXPERIMENTS IN QUADRATIC 0-1 PROGRAMMING

被引：122

作者：

BARAHONA, F ^{[1
]}

JUNGER, M ^{[1
]}

REINELT, G ^{[1
]}

机构：

[1] UNIV AUGSBURG,INST MATH,D-8900 AUGSBURG,FED REP GER

来源：

MATHEMATICAL PROGRAMMING | 1989年 / 44卷 / 02期

关键词：

D O I：

10.1007/BF01587084

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：127 / 137

页数：11

相关论文

共 13 条

[1] NONLINEAR 0-1 PROGRAMMING .1. LINEARIZATION TECHNIQUES
BALAS, E
MAZZOLA, JB
[J]. MATHEMATICAL PROGRAMMING, 1984, 30 (01) : 1 - 21
[2] ON THE CUT POLYTOPE
BARAHONA, F
MAHJOUB, AR
[J]. MATHEMATICAL PROGRAMMING, 1986, 36 (02) : 157 - 173
[3] AN APPLICATION OF COMBINATORIAL OPTIMIZATION TO STATISTICAL PHYSICS AND CIRCUIT LAYOUT DESIGN
BARAHONA, F
GROTSCHEL, M
JUNGER, M
REINELT, G
[J]. OPERATIONS RESEARCH, 1988, 36 (03) : 493 - 513
[4] ON THE MAGNETIZATION OF THE GROUND-STATES IN 2 DIMENSIONAL ISING SPIN-GLASSES
BARAHONA, F
CASARI, A
[J]. COMPUTER PHYSICS COMMUNICATIONS, 1988, 49 (03) : 417 - 421
[5] A SOLVABLE CASE OF QUADRATIC 0-1 PROGRAMMING
BARAHONA, F
[J]. DISCRETE APPLIED MATHEMATICS, 1986, 13 (01) : 23 - 26
[6] THE INDEFINITE ZERO-ONE QUADRATIC PROBLEM
CARTER, MW
[J]. DISCRETE APPLIED MATHEMATICS, 1984, 7 (01) : 23 - 44
[7] Garey M. R., 1979, COMPUTERS INTRACTABI
[8] A CUTTING PLANE ALGORITHM FOR THE LINEAR ORDERING PROBLEM
GROTSCHEL, M
JUNGER, M
REINELT, G
[J]. OPERATIONS RESEARCH, 1984, 32 (06) : 1195 - 1220
[9] ROOF DUALITY, COMPLEMENTATION AND PERSISTENCY IN QUADRATIC 0-1 OPTIMIZATION
HAMMER, PL
HANSEN, P
SIMEONE, B
[J]. MATHEMATICAL PROGRAMMING, 1984, 28 (02) : 121 - 155
[10] HAMMER PL, 1965, OPER RES, V13, P388