Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Altner, D. S. and Brooks, J. P. 2011. Transportation Algorithms. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
The transportation problem requires, given a set of suppliers and a set of customers, finding a minimum cost plan to determine how many goods each supplier should send to each customer. Each customer's minimum requirements must be satisfied without exceeding the supply of any supplier. This problem has a plethora of industrial and military applications including applications beyond modeling the physical transporting of goods. In this article, we present the transportation problem; discuss its early history, properties, and relationship to other problems; describe the well-known transportation simplex method; and survey the literature on transportation algorithms.
- transportation problem;
- transportation simplex method;
- transshipment problem;
- stepping-stone method;
- transportation tableaus