Recent advances in the solution of quadratic assignment problems

Recent advances in the solution of quadratic assignment problems

0.00 Avg rating0 Votes
Article ID: iaor20041778
Country: Germany
Volume: 97
Issue: 1/2
Start Page Number: 27
End Page Number: 42
Publication Date: Jan 2003
Journal: Mathematical Programming
Authors:
Keywords: quadratic assignment
Abstract:

The quadratic assignment problem (QAP) is notoriously difficult for exact solution methods. In the past few years a number of long-open QAPs, including those posed by Steinberg, Nugent et al. and Krarup were solved to optimality for the first time. The solution of these problems has utilized both new algorithms and novel computing structures. We describe these developements, as well as recent work which is likely to result in the solution of even more difficult instances.

Reviews

Required fields are marked *. Your email address will not be published.