Abstract
Klein [1967] andDomschke [1973] have developed primal algorithms for network flow problems. An alternative derivation shows that these algorithms implicitly take advantage of duality and end up with an optimal dual solution.
Zusammenfassung
Ausgangspunkt dieser Arbeit sind die Algorithmen vonKlein [1967] undDomschke [1973] zur Bestimmung kostenminimaler Flüsse in Netzwerken. Es werden allgemein interessierende Zusammenhänge zwischen primalen und primal-dualen Algorithmen aufgezeigt.
Similar content being viewed by others
References
Domschke, W.: Two New Algorithms for Minimal Cost Flow Problems. Computing11, 1973, 275–285.
Hässig, K.: Theorie verallgemeinerter Flüsse und Potentiale. Operations Research VerfahrenXXI, 1975, 85–98.
-: Graphentheoretische Methoden des Operations Research. Stuttgart. To appear 1978.
Klein, M.: A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems. Management Science14 (3), 1967, 205–220.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hässig, K., Reiser, P. & Stierlin, C. A note on primal network flow algorithms. Zeitschrift für Operations Research 22, 195–198 (1978). https://doi.org/10.1007/BF01917660
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01917660