Test for optimality –
There are two pre conditions for an optimal solution –
1.     Number of occupied cells should be equal to m + n – 1 [i.e. Total of number of row + total of number of columns – 1]
2.     They should be at independent position.
If the above two conditions are satisfied we apply the modified distribution method [MODI’s algorithm] or the UV Method.
3 Comments