Independent cells in a Transportation problem. (Oct 2003)
Independent cells in Transportation problems mean the cells which do not form a closed loop with Occupied cells (Allocations.) When the Transportation problem is Degenerate (No. of allocations are less than “Row + Columns – 1”), we need Epsilon Є. The Epsilon should be placed in independent cell so that there is no closed loop between Epsilon and other allocations.
10 Comments