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