Linear programming, lower bounds for quadratic assignment problem, M. Resende.
In the paper "Computing lower bounds for the quadratic assignment problem
with an interior point algorithm for linear programming," (Resende,
Ramakrishnan, and Drezner, O.R. 43 (781-791) 1995), compute an LP-based lower
bound for the QAP using a interior point algorithm on numerous
problems from the QAPLIB. These linear programs are very difficult
for direct factorization based LP solvers.
See http://www.research.att.com/~mgcr/ for more information.
The above paper is at http://www.research.att.com/~mgcr/doc/qaplp.ps.
--------------------------------------------------------------------------------
See ../LPnetlib/README.txt for a description of the *.clu files.