Solving the Transportation Problem
- 1 October 1956
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 3 (1) , 24-32
- https://doi.org/10.1287/mnsc.3.1.24
Abstract
A simplified description of a new computing procedure for the Hitchcock-Koopmans transportation problem is given, together with a step by step solution of an illustrative example. The procedure is based on Kuhn's combinatorial algorithm for the assignment problem and a simple “labeling process” for solving maximal flow problems in networks. The proposed computation appears to be considerably more efficient than the specialized form of the simplex method which is in common use.Keywords
This publication has 0 references indexed in Scilit: