Revision as of 10:15, 16 March 2023 edit Invisi-splat (talk \| contribs) 202 edits m →Formal definition: Minor formatting fix Tag: 2017 wikitext editor ← Previous edit		Revision as of 07:19, 9 June 2023 edit undo Fernando.iglesiasg (talk \| contribs) 10 edits Fix formal definition removing a mistaken condition (requiring A and T to be of the same size together with contemplating unbalanced assignment is a contradiction). Next edit →
Line 19: 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 a [[bijection]] ''f'' : ''A'' → ''T'' such that the [[Loss function\|cost function]]: ::<math>\sum_{a\in A}C(a,f(a))</math> :is minimized.

Assignment problem: Difference between revisions