Assignment problem: Difference between revisions

Revision as of 23:45, 1 November 2004

Revision as of 23:45, 1 November 2004

Line 25:

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

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

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