Content deleted Content added
→External links: Updated QAPLIB link. |
Added reference to first paper. |
||
Line 1:
{{short description|combinatorial optimization problem}}
The '''quadratic assignment problem''' ('''QAP''') is one of the fundamental [[combinatorial optimization]] problems in the branch of [[Optimization (mathematics)|optimization]] or [[operations research]] in [[mathematics]], from the category of the [[facilities ___location]] problems first introduced by Koopmans and Beckmann<ref>Koopmans TC, Beckmann M (1957). Assignment problems and the ___location of economic activities. Econometrica 25(1):53-76</ref>.
The problem models the following real-life problem:
| |||