Miguel Anjos

Professor and Chair of Operational Research



Contact

Miguel Anjos

Professor and Chair of Operational Research




Miguel Anjos

Professor and Chair of Operational Research



The QAPLIB Challenge


QAPLIB is a Quadratic Assignment Problem Library.

Four previously unsolved QAPLIB instances have been solved to optimality in recent years: see tai30a, tai35b, tai40b, and sko42.

We present below the 28 instances that have not yet been solved to optimality.  The papers mentioned below are all cited in the original QAPLIB publication, which also describes the instances.  The software packages are NewtBracket, BBCPOP, and BQOP.
 
Have you found a better solution or bound? Send me an email!



Follow this website


You need to create an Owlstown account to follow this website.


Sign up

Already an Owlstown member?

Log in