§ Assignment Problem

§ 4x4 example

[10 12 19 11]
[5  10 07 08]
[12 14 13 11]
[8  15 11  9]
     v[1] v[2] v[3] v[4]
u[1] [10  12  19   11]
u[2] [5   10  07   08]
u[3] [12  14  13   11]
u[4] [8   15  11    9]
     v[1] v[2] v[3] v[4]
u[1] [10  12   19    11]
u[2] [5#  10#  07#   08#]
u[3] [12  14   13    11]
u[4] [8   15   11     9]
    s  n-s
n-r[B | C]
r  [X | D]

r + s = n + 1
    -1
   B C
+1 X D

§ Hungarian algorithm