QAPLIB - A quadratic assignment problem library

被引：362

作者：

Burkard, RE

Karisch, SE

Rendl, F

机构：

[1] GRAZ UNIV TECHNOL, DEPT MATH, A-8010 GRAZ, AUSTRIA

[2] UNIV COPENHAGEN, DEPT COMP SCI, DK-2100 COPENHAGEN, DENMARK

来源：

JOURNAL OF GLOBAL OPTIMIZATION | 1997年 / 10卷 / 04期

关键词：

quadratic assignment problem; data instances; problem library;

D O I：

10.1023/A:1008293323270

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A collection of electronically available data instances for the Quadratic Assignment Problem is described. For each instance, we provide detailed information, indicating whether or not the problem is solved to optimality. If not, we supply the best known bounds for the problem. Moreover we survey available software and describe recent dissertations related to the Quadratic Assignment Problem.

引用

页码：391 / 403

页数：13

共 41 条

[1]

[Anonymous], 1994, IMPROVED SIMULATED A

[2]

[Anonymous], DIMACS SERIES DISCRE

[3]

Battiti R., 1994, ORSA Journal on Computing, V6, P126, DOI 10.1287/ijoc.6.2.126

[4]

BRUNGGER A, 1996, JOINING FORCES SOLVI

[5] A THERMODYNAMICALLY MOTIVATED SIMULATION PROCEDURE FOR COMBINATORIAL OPTIMIZATION PROBLEMS [J].

BURKARD, RE ;

RENDL, F .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 17 (02) :169-174

[6]

BURKARD RE, 1977, Z OPERATIONS RES, V21, pB121

[7]

BURKARD RE, 1996, IN PRESS ANNOTATED B

[8]

BURKARD RE, 1980, LECT NOTES EC MATH S, V184

[9]

BURKARD RE, 1991, DISCRETE LOCATION TH

[10]

CELA E, 1995, THESIS GRAZ U TECHNO

← 1 2 3 4 5 →