AN EXACT ALGORITHM FOR THE QUADRATIC ASSIGNMENT PROBLEM ON A TREE

被引：53

作者：

CHRISTOFIDES, N ^{[1
]}

BENAVENT, E ^{[1
]}

机构：

[1] UNIV VALENCIA,OPERAT RES,VALENCIA,SPAIN

来源：

关键词：

D O I：

10.1287/opre.37.5.760

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：760 / 768

页数：9

共 17 条

ARMOUR, GC ;

BUFFA, ES .

[2]

BOWMAN VD, 1971, 277 CARN MELL U MAN

[3] QUADRATIC ASSIGNMENT PROBLEMS [J].

BURKARD, RE .

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

BURKARD, RE ;

STRATMANN, KH .

[5]

BURKARD RE, 1973, OPERATIONS RES VERFA, V16, P84

[6]

CHRISTOFIDES N, 1976, 391 CARN MELL U MAN

[7]

Christofides N., 1975, GRAPH THEORY ALGORIT

[8]

CHRISTOFIDES N, 1981, NETWORKS, V11, P125

[9]

Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]

GILMORE, PC .

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