Assignment problem: Difference between revisions

Content deleted Content added
Formal mathematical definition: optimal solution need not be unique, so 'a bijection' is the correct phrase
Formal mathematical definition: the cost *function* is not an equation, rephrased last sentence
Line 35:
:<math>\sum_{a\in A}C_{a,f(a)}</math>
 
The problem is "linear" because the cost function to be optimized as well as all the constraints cancontain be expressed asonly linear equationsterms.
 
==Solving an assignment problem==