Hostname: page-component-7479d7b7d-8zxtt Total loading time: 0 Render date: 2024-07-13T18:25:35.098Z Has data issue: false hasContentIssue false

Maximal Flow Through a Network

Published online by Cambridge University Press:  20 November 2018

L. R. Ford Jr.
Affiliation:
Rand Corporation, Santi Monica, California
D. R. Fulkerson
Affiliation:
Rand Corporation, Santi Monica, California
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Introduction. The problem discussed in this paper was formulated by T. Harris as follows:

“Consider a rail network connecting two cities by way of a number of intermediate cities, where each link of the network has a number assigned to it representing its capacity. Assuming a steady state condition, find a maximal flow from one given city to the other.”

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1956

References

1. Dantzig, G. B., Maximization of a linear function of variables subject to linear inequalities: Activity analysis of production and allocation (Cowles Commission, 1951).Google Scholar
2. Whitney, H., Non-separable and planar graphs, Trans. Amer. Math. Soc, 34 (1932), 339362.Google Scholar
3. Whitney, H., Planar graphs, Fundamenta Mathematicae, 21 (1933), 7384.Google Scholar