On the assignment and transportation problems (abstract)
β Scribed by James Munkres
- Publisher
- John Wiley and Sons
- Year
- 1957
- Tongue
- English
- Weight
- 97 KB
- Volume
- 4
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
β¦ Synopsis
In this paper we presented an algorithm for the assignment problem which is a variant of H. W. Kuhn's so-called Hungarian method [ 11. We also gave a generalization of it to the transportation problem. Since a detailed exposition will appear elsewhere [ 23, we shall content ourselves here with a few general remarks.
π SIMILAR VOLUMES
For solving transportation problems essentially three types of methods are known: primal methods, the Hungarian method and the shortest augmenting path method. In this paper we present the specialization of these approaches to the bottleneck transportation problem and report some computational exper