An Improvement to Goyal's Modified VAM for the Unbalanced Transportation Problem
暂无分享,去创建一个
This note points out how Goyal's modification of Vogel's approximation method for the unbalanced transportation problem can be improved by subtracting or adding suitable constants to the rows and columns of the cost matrix. We subtract column minima before applying Goyal's technique, and then subtract row/column minima before the application of VAM.
[1] Katta G. Murty,et al. Linear and combinatorial programming , 1976 .
[2] Suresh Kumar Goyal,et al. Improving VAM for Unbalanced Transportation Problems , 1984 .