Assignment problem: Difference between revisions

Revision as of 00:16, 17 January 2006

Revision as of 07:59, 19 January 2006

Line 26:

The formal definition of the '''assignment problem''' (or '''linear assignment problem''') is

:Given two sets, ''A'' and ''T'', of equal size, together with a [[weight function]] ''C'' : ''A'' × ''T'' → '''[[real number|R]]'''. Find thea [[bijection]] ''f'' : ''A'' → ''T'' such that the [[cost function]]:

::<math>\sum_{a\in A}C(a,f(a))</math>