Quadratic assignment problem: Difference between revisions

Content deleted Content added
Monkbot (talk | contribs)
m Task 18 (cosmetic): eval 2 templates: del empty params (1×);
Yobot (talk | contribs)
m top: Fix REFPUNCT + other minor fixes
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: