ON THE QUADRATIC ASSIGNMENT PROBLEM

被引:88
作者
FRIEZE, AM
YADEGAR, J
机构
关键词
D O I
10.1016/0166-218X(83)90018-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:89 / 98
页数:10
相关论文
共 18 条
[1]   TRAVELING SALESMAN PROBLEM - DUALITY APPROACH [J].
BAZARAA, MS ;
GOODE, JJ .
MATHEMATICAL PROGRAMMING, 1977, 13 (02) :221-237
[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]  
BURKARD RE, 1973, 85 RECH GRAZ REP
[6]  
EDWARDS CS, 1980, MATH PROGRAM STUD, V13, P35, DOI 10.1007/BFb0120905
[7]  
FISHER ML, 1978, UNPUB JUL P SUMM SCH
[8]   OPTIMAL ASSIGNMENT OF FACILITIES TO LOCATIONS BY BRANCH AND BOUND [J].
GAVETT, JW ;
PLYTER, NV .
OPERATIONS RESEARCH, 1966, 14 (02) :210-&
[9]  
Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]
[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