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 条

[1] An improved linearization strategy for zero-one quadratic programming problems
Hanif D. Sherali
J. Cole Smith
[J]. Optimization Letters, 2007, 1 : 33 - 47
[2] An improved linearization strategy for zero-one quadratic programming problems
Sherali, Hanif D.
Smith, J. Cole
[J]. OPTIMIZATION LETTERS, 2007, 1 (01) : 33 - 47
[3] ZERO-ONE QUADRATIC-PROGRAMMING ALGORITHM FOR RESOURCE LEVELING OF MANUFACTURING PROCESS SCHEDULES
TAKAMOTO, M
YAMADA, N
KOBAYASHI, Y
NONAKA, H
OKOSHI, S
[J]. SYSTEMS AND COMPUTERS IN JAPAN, 1995, 26 (10) : 68 - 76
[4] DESIGNING SATELLITE COMMUNICATION-NETWORKS BY ZERO-ONE QUADRATIC-PROGRAMMING
HELME, MP
MAGNANTI, TL
[J]. NETWORKS, 1989, 19 (04) : 427 - 450
[5] AN IMPROVED ENUMERATIVE ALGORITHM FOR SOLVING QUADRATIC ZERO-ONE PROGRAMMING
LU, SH
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 15 (01) : 110 - 120
[6] A DIFFERENTIAL ALGORITHM FOR QUADRATIC-PROGRAMMING PROBLEMS
BEIGHTLER, CS
CRAWFORD, JD
WILDE, DJ
[J]. OPERATIONS RESEARCH, 1963, 11 : B53 - B53
[7] FURTHER REDUCTION OF ZERO-ONE POLYNOMIAL PROGRAMMING PROBLEMS TO ZERO-ONE LINEAR PROGRAMMING PROBLEMS
GLOVER, F
WOOLSEY, E
[J]. OPERATIONS RESEARCH, 1973, 21 (01) : 156 - 161
[8] COMPUTATIONAL ASPECTS OF A BRANCH AND BOUND ALGORITHM FOR QUADRATIC ZERO-ONE PROGRAMMING
PARDALOS, PM
RODGERS, GP
[J]. COMPUTING, 1990, 45 (02) : 131 - 144
[9] AN ALGORITHM FOR QUADRATIC ZERO-ONE PROGRAMS
KALANTARI, B
BAGCHI, A
[J]. NAVAL RESEARCH LOGISTICS, 1990, 37 (04) : 527 - 538
[10] An Artificial Neural Network for Solving Quadratic Zero-One Programming Problems
Han, Wen
Yan, Su
Wen, Xingnan
Qin, Sitian
Li, Guocheng
[J]. ADVANCES IN NEURAL NETWORKS - ISNN 2018, 2018, 10878 : 192 - 199

← 1 2 3 4 5 →