A new lower bound via projection for the quadratic assignment problem
Mathematics of Operations Research
P-Complete Approximation Problems
Journal of the ACM (JACM)
A greedy genetic algorithm for the quadratic assignment problem
Computers and Operations Research
QAPLIB – A Quadratic Assignment ProblemLibrary
Journal of Global Optimization
Computers and Operations Research
New linearizations of quadratic assignment problems
Computers and Operations Research
Information Sciences: an International Journal
Hi-index | 0.01 |
In this paper we study two formulation reductions for the quadratic assignment problem (QAP). In particular we apply these reductions to the well known Adams and Johnson [2] integer linear programming formulation of the QAP. We analyze two cases: In the first case, we study the effect of constraint reduction. In the second case, we study the effect of variable reduction in the case of a sparse cost matrix. Computational experiments with a set of 30 QAPLIB instances, which range from 12 to 32 locations, are presented. The proposed reductions turned out to be very effective.