TY - JOUR PY - 1967// TI - A Note on Resolution of Degeneracy in Transportation Problems JO - OR: Operational research quarterly (1953) A1 - Mittal, Madan Lal SP - 175 EP - 184 VL - 18 IS - 2 N2 - Degeneracy in transportation problems is a frequent phenomenon. In this paper, a method of obtaining optimal solutions to degenerate transportation problems has been suggested. The method is a modification of the already-known Modified Distribution (MODI) method and consists in proceeding with the non-zero cells of the basis and a dual solution corresponding to these cells-without attempting to complete the basis. It appears that the method proposed here would be more effective than the well-known perturbation method, especially when the problem is highly degenerate.
LA - SN - 1473-2858 UR - http://dx.doi.org/ ID - ref1 ER -