Quadratic assignment problem: Difference between revisions

Revision as of 08:34, 12 January 2006

Revision as of 17:03, 16 January 2006

Line 13:

:Given two sets, ''P'' ("facilities") and ''L'' ("locations"), of equal size, together with a [[weight function]] ''w'' : ''P'' × ''P'' → '''[[real number|R]]''' and a distance function ''d'' : ''L'' × ''L'' → '''[[real number|R]]'''. Find the [[bijection]] ''f'' : ''P'' → ''L'' ("assignment") such that the [[cost function]]:

::<math>\sum_{a,b\in P}w(a,b)\cdot d(f(a), f(b)))</math>

:is minimized.