A Comparison of Computing Times of Initial Solution Methods in the Transportation Problems

수송문제 초기해 해법의 계산시간 비교연구

In transportation problems, various initial solution methods are known and being used. The purpose of this paper is to compare effectiveness of those methods in terms of time required in computing an initial solution. In this paper, Northwest Corner rule, Least Cost rule, Vogel's Approximation rule, Russel's Approximation rule, are compared, These rules are similar in loxio sized problems. But as the size of the problem become bigger, Russet's and Vogel's methods are found much more effective than others.