Resolution of Degeneracy in Transportation Problems
提出一种在运输问题的退化解中寻找独立单元格的方法,通过分配极小量ε来改进解或判断最优性,避免不必要的迭代。
In this note a method is given to find an independent cell for allocation of an infinitesimally small amount (ɛ) in a degenerate solution of a transportation problem. The suggested method of locating the independent cell ensures improvement of the solution or recognition of its optimality, thereby avoiding unnecessary iterations that result in shifting of the ɛ from one independent cell to another.