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

被引：160

作者：

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

共 50 条

[21] A QUADRATIC-PROGRAMMING ALGORITHM FOR LARGE AND SPARSE PROBLEMS
TUMA, M
[J]. KYBERNETIKA, 1991, 27 (02) : 155 - 167
[22] Graph separation techniques for quadratic zero-one programming
Pardalos, P.M.
Jha, S.
[J]. Computers & Mathematics with Applications, 1991, 21 (6-7):
[23] SIMPLIFIED ALGORITHM FOR OBTAINING APPROXIMATE SOLUTIONS TO ZERO-ONE PROGRAMMING PROBLEMS
TOYODA, Y
[J]. MANAGEMENT SCIENCE SERIES B-APPLICATION, 1975, 21 (12): : 1417 - 1427
[24] GRAPH SEPARATION TECHNIQUES FOR QUADRATIC ZERO-ONE PROGRAMMING
PARDALOS, PM
JHA, S
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1991, 21 (6-7) : 107 - 113
[25] VBLAST DETECTION BASED ON QUADRATIC ZERO-ONE PROGRAMMING
Sarrafzadeh, Amir
Vakily, Vahid Tabataba
[J]. 2009 IEEE/SP 15TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 289 - 292
[26] A BOOLEAN ALGORITHM FOR SOLVING LINEAR PROGRAMMING PROBLEMS WITH ZERO-ONE VARIABLES
MINE, H
NARIHISA, H
[J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1969, 52 (07): : 118 - &
[27] Continuous Reformulations for Zero-One Programming Problems
De Santis, M.
Rinaldi, F.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 153 (01) : 75 - 84
[28] A LINEARIZATION METHOD WITH QUADRATIC-PROGRAMMING FOR LINEARLY CONSTRAINED APPROXIMATION-PROBLEMS
PALYAEVA, VN
[J]. VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA MATEMATIKA MEKHANIKA ASTRONOMIYA, 1983, (02): : 30 - 36
[29] A continuous approach for globally solving linearly constrained quadratic zero-one programming problems
Le, THA
Tao, PD
[J]. OPTIMIZATION, 2001, 50 (1-2) : 93 - 120
[30] ZERO-ONE PROGRAMMING
PADBERG, MW
[J]. OPERATIONS RESEARCH, 1975, 23 (04) : 833 - 837

← 1 2 3 4 5 →