Quadratic assignment problem

The quadratic assignment problem (QAP) is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics, from the category of the facilities location problems. It was originally proposed by Tjalling Koopmans and Martin J. Beckmann.