A gentle introduction to the quadratic assignment problem is available as a NEOS Guide Case Study.
A comparison of QAP to other difficult problems