QAPLIB-A QUADRATIC ASSIGNMENT PROBLEM LIBRARY

被引:107
作者
BURKARD, RE [1 ]
KARISCH, S [1 ]
RENDL, F [1 ]
机构
[1] GRAZ UNIV TECHNOL,INST MATH B,KOPERNIKUSGASSE 24,A-8010 GRAZ,AUSTRIA
基金
奥地利科学基金会;
关键词
D O I
10.1016/0377-2217(91)90197-4
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
After a short introduction into quadratic assignment problems we give a library of problem instances for the quadratic assignment problem. The examples are listed y authors in alphabetical order.
引用
收藏
页码:115 / 119
页数:5
相关论文
共 18 条
[1]   A HEURISTIC ALGORITHM AND SIMULATION APPROACH TO RELATIVE LOCATION OF FACILITIES [J].
ARMOUR, GC ;
BUFFA, ES .
MANAGEMENT SCIENCE, 1963, 9 (02) :294-309
[2]  
BURKARD RE, 1977, Z OPERATIONS RES, V21, pB121
[3]  
BURKARD RE, 1990, DISCRETE LOCATION TH, P387
[4]  
CARRARESI P, 1988, TR788 U PIS TECHN RE
[5]  
CHRISTOFIDES N, 1982, EXACT ALGORITHM TREE
[6]   HOSPITAL LAYOUT AS A QUADRATIC ASSIGNMENT PROBLEM [J].
ELSHAFEI, AN .
OPERATIONAL RESEARCH QUARTERLY, 1977, 28 (01) :167-179
[7]  
Eschermann B., 1990, 20 INT S FAULT TOL
[8]  
GROVER KL, 1969, UNPUB EVALUATION PLA
[9]   ASSIGNMENT PROBLEMS AND THE LOCATION OF ECONOMIC-ACTIVITIES [J].
KOOPMANS, TC ;
BECKMANN, M .
ECONOMETRICA, 1957, 25 (01) :53-76
[10]  
KRARUP J, 1978, MATH PROGRAM STUD, V9, P75, DOI 10.1007/BFb0120827