运输问题中退化性的解决方法

Resolution of Degeneracy in Transportation Problems

Journal of the Operational Research Society · 1988
被引 4
ABS 3

中文导读

提出一种在运输问题的退化解中寻找独立单元格的方法,通过分配极小量ε来改进解或判断最优性,避免不必要的迭代。

Abstract

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.

运筹学数学优化运输问题算法