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 ;

摘要：

引用

页码：287 / 304

页数：18

共 24 条

[1] USE OF FICTITIOUS BOUNDS IN TREE SEARCH ALGORITHMS [J].

BAZARAA, MS ;

ELSHAFEI, AN .

MANAGEMENT SCIENCE, 1977, 23 (08) :904-908

[2] EXACT BRANCH-AND-BOUND PROCEDURE FOR THE QUADRATIC-ASSIGNMENT PROBLEM [J].

BAZARAA, MS ;

ELSHAFEI, AN .

NAVAL RESEARCH LOGISTICS, 1979, 26 (01) :109-121

[3] BENDERS PARTITIONING SCHEME APPLIED TO A NEW FORMULATION OF THE QUADRATIC ASSIGNMENT PROBLEM [J].

BAZARAA, MS ;

SHERALI, HD .

NAVAL RESEARCH LOGISTICS, 1980, 27 (01) :29-41

[4] NUMERICAL INVESTIGATIONS ON QUADRATIC ASSIGNMENT PROBLEMS [J].

BURKARD, RE ;

STRATMANN, KH .

NAVAL RESEARCH LOGISTICS, 1978, 25 (01) :129-148

[5] CONTRIBUTIONS TO THE QUADRATIC ASSIGNMENT PROBLEM [J].

CHRISTOFIDES, N ;

MINGOZZI, A ;

TOTH, P .

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 [J].

ELSHAFEI, AN .

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 [J].

GAVETT, JW ;

PLYTER, NV .

OPERATIONS RESEARCH, 1966, 14 (02) :210-&

[10] OPTIMAL AND SUBOPTIMAL ALGORITHMS FOR THE QUADRATIC ASSIGNMENT PROBLEM [J].

GILMORE, PC .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (02) :305-313

← 1 2 3 →