Content deleted Content added
Minor improvent on wshun's rearrangement |
Use maths for the summation. My browser barfs on ∈, others will too. |
||
Line 21:
The formal definition of an '''assignment problem''' (or '''linear assignment''') 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:
::< :is minimized. The problem is "linear" because the cost function to be optimized as well as all the constraints can be expressed as linear equations.
| |||