The Quadratic Assignment Problem: Theory and Algorithms

Preface. List of Figures. List of Tables. 1. Problem Statement and Complexity Aspects. 2. Exact Algorithms and Lower Bounds. 3. Heuristics and Asymptotic Behavior. 4. QAPs on Specially Structured Matrices. 5. Two More Restricted Versions of the QAP. 6. QAPs Arising as Optimization Problems in Graphs. 7. On the Biquadratic Assignment Problem (BIQAP). References. Notation Index. Subject Index.