A new lower bound for the quadratic assignment problem
Operations Research - Supplement
Mathematical Programming: Series A and B
A new lower bound via projection for the quadratic assignment problem
Mathematics of Operations Research
A new exact algorithm for the solution of quadratic assignment problems
Discrete Applied Mathematics
Lower bounds for the quadratic assignment problem via triangle decompositions
Mathematical Programming: Series A and B
Solving Large Quadratic Assignment Problems in Parallel
Computational Optimization and Applications
P-Complete Approximation Problems
Journal of the ACM (JACM)
QAPLIB – A Quadratic Assignment ProblemLibrary
Journal of Global Optimization
Joining Forces in Solving Large-Scale Quadratic Assignment Problems in Parallel
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Joining Forces in Solving Large-Scale Quadratic Assignment Problems in Parallel
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Selected topics on assignment problems
Discrete Applied Mathematics
A dynamic-programming bound for the quadratic assignment problem
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Hi-index | 0.00 |
The quadratic assignment problem (QAP) belongs tothe hard core of NP-hard optimization problems. After almostforty years of research only relatively small instances can besolved to optimality. The reason is that the quality of the lowerbounds available for exact methods is not sufficient. Recently,lower bounds based on decomposition were proposed for the so calledrectilinear QAP that proved to be the strongest for a large classof problem instances. We investigate the strength of these boundswhen applied not only at the root node of a search tree but as thebound function used in a Branch-and-Bound code solving large scale QAPs.