Quadratic assignment problem: Difference between revisions

Revision as of 13:15, 15 August 2021

Revision as of 15:47, 5 February 2022

Line 1:

{{shortShort description|combinatorialCombinatorial 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>