A BRANCH-AND-BOUND-BASED HEURISTIC FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEM

被引：43

作者：

BAZARAA, MS ^{[1
]}

KIRCA, O ^{[1
]}

机构：

[1] GEORGIA INST TECHNOL,SCH IND & SYST ENGN,ATLANTA,GA 30332

来源：

NAVAL RESEARCH LOGISTICS | 1983年 / 30卷 / 02期

关键词：

D O I：

10.1002/nav.3800300210

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

24

引用

收藏

页码：287 / 304

页数：18

相关论文

共 24 条

[1] USE OF FICTITIOUS BOUNDS IN TREE SEARCH ALGORITHMS
BAZARAA, MS
ELSHAFEI, AN
[J]. MANAGEMENT SCIENCE, 1977, 23 (08) : 904 - 908
[2] EXACT BRANCH-AND-BOUND PROCEDURE FOR THE QUADRATIC-ASSIGNMENT PROBLEM
BAZARAA, MS
ELSHAFEI, AN
[J]. NAVAL RESEARCH LOGISTICS, 1979, 26 (01) : 109 - 121
[3] 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
[4] NUMERICAL INVESTIGATIONS ON QUADRATIC ASSIGNMENT PROBLEMS
BURKARD, RE
STRATMANN, KH
[J]. NAVAL RESEARCH LOGISTICS, 1978, 25 (01) : 129 - 148
[5] CONTRIBUTIONS TO THE QUADRATIC ASSIGNMENT PROBLEM
CHRISTOFIDES, N
MINGOZZI, A
TOTH, P
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1980, 4 (04) : 243 - 247
[6] EDWARDS CS, 1980, MATH PROGRAM STUD, V13, P35, DOI 10.1007/BFb0120905
[7] HOSPITAL LAYOUT AS A QUADRATIC ASSIGNMENT PROBLEM
ELSHAFEI, AN
[J]. OPERATIONAL RESEARCH QUARTERLY, 1977, 28 (01) : 167 - 179
[8] FRIEZE AM, 1981, QUADRATIC ASSIGNMENT
[9] OPTIMAL ASSIGNMENT OF FACILITIES TO LOCATIONS BY BRANCH AND BOUND
GAVETT, JW
PLYTER, NV
[J]. OPERATIONS RESEARCH, 1966, 14 (02) : 210 - &
[10] OPTIMAL AND SUBOPTIMAL ALGORITHMS FOR THE QUADRATIC ASSIGNMENT PROBLEM
GILMORE, PC
[J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (02): : 305 - 313