Definition
Assignment Problem is a balanced transportation
problem in which all supplies and demand are
equal to 1
The Hungarian Method
9 0 3 2
0 10 4 3
4 5 0 6
0 2 4 8
Min 0 0 0 2
Column
Table 3 after subtraction Column minimum
9 0 3 0
0 10 4 1
4 5 0 4
0 2 4 6
k = 1 (minimum value between cell not closed lines)
Subtraction cell not closed lines with k and addition
cell closer line with k.
Table 4
10 0 3 0
0 9 3 0
5 5 0 4
0 1 3 5