The Quadratic Assignment Problem [chapter]

Rainer E. Burkard, Eranda Çela, Panos M. Pardalos, Leonidas S. Pitsoulis
1998 Handbook of Combinatorial Optimization  
This paper aims at describing the state of the art on quadratic assignment problems (QAPs). It discusses the most important developments in all aspects of the QAP such as linearizations, QAP polyhedra, algorithms to solve the problem to optimality, heuristics, polynomially solvable special cases, and asymptotic behavior. Moreover, it also considers problems related to the QAP, e.g. the biquadratic assignment problem, and discusses the relationship between the QAP and other well known
more » ... al optimization problems, e.g. the traveling salesman problem, the graph partitioning problem, etc. The paper will appear in the Handbook of Combinatorial Optimization to be published by Kluwer Academic Publishers, P. Pardalos and D.-Z. Du, eds.
doi:10.1007/978-1-4613-0303-9_27 fatcat:mm3iphjj4bhv5htk2rtljohu2i