QAPLIB – A Quadratic Assignment Problem Library

R.E. BURKARD, E. ÇELA, S.E. KARISCH and F. RENDL

Welcome to the QAPLIB Home Page, the online version of QAPLIB – A Quadratic Assignment Problem Library by R.E. Burkard, S.E. Karisch and F. Rendl, (Journal of Global Optimization 10:391-403, 1997.)

We appreciate any comments and contributions to QAPLIB and hope that this site continues to be a valuable source for research on the quadratic assignment problem. QAPLIB originated at the Graz University of Technology, where the version from February 2002 is still available at Site at Graz University of Technology, Austria. Since August 2002, the QAPLIB page has been maintained at the University of Pennsylvania, School of Engineering and Applied Science, by Peter Hahn (). Since July 2011, the QAPLIB has a mirror site at Ecole Polytechnique de Montreal, by Miguel Anjos ().

Introduction
What’s New? (updated August 2011)
A comparison of Lower Bounds (22 November 2007; updated 7 March 2010)
Problem Instances and Solutions
Surveys and Dissertations Concerning QAP
Software for QAP
People Working on the QAP
References
Acknowledgments

Contact Information

Please send new results, references, and other updates to one of us:

Peter Hahn, Electrical and Systems Engineering Dept., University of Pennsylvania, 200 S. 33rd Street, Philadelphia, PA 19104, USA;
Email

Miguel Anjos, Department of Mathematics and Industrial Engineering, Ecole Polytechnique de Montreal, 2900 Boul. Edouard-Montpetit, Montreal, QC H3C 3A7, Canada;
Email

August 2011 – Peter Hahn () and Miguel F. Anjos ()