nug30 is solved !
We are pleased to announce the exact solution of the nug30 quadratic assignment problem (QAP). nug30 has long been considered an outstanding open challenge problem in the optimization literature.
What is a QAP ?
History of nug30
How we solved nug30
The nug30 computation
Press Release
Press Coverage
Acknowledgments
Links
The QAP Team
Kurt Anstreicher
-- University of Iowa
Nathan Brixius
-- University of Iowa
Jean-Pierre Goux
-- Argonne National Laboratory and Northwestern University
Jeff Linderoth
-- Argonne National Laboratory
metaneos@mcs.anl.gov
Last modified: Wed Jun 28 17:35:23 CDT 2000