Zeitschrift für Operations Research

, Volume 22, Issue 1, pp 195–198 | Cite as

A note on primal network flow algorithms

  • K. Hässig
  • P. Reiser
  • C. Stierlin
Abhandlungen Serie A: Theorie
  • 23 Downloads

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.

Keywords

Flow Problem Network Flow Dual Solution Flow Algorithm Primal Network 

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Domschke, W.: Two New Algorithms for Minimal Cost Flow Problems. Computing11, 1973, 275–285.Google Scholar
  2. Hässig, K.: Theorie verallgemeinerter Flüsse und Potentiale. Operations Research VerfahrenXXI, 1975, 85–98.Google Scholar
  3. -: Graphentheoretische Methoden des Operations Research. Stuttgart. To appear 1978.Google Scholar
  4. Klein, M.: A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems. Management Science14 (3), 1967, 205–220.Google Scholar

Copyright information

© Physica-Verlag 1978

Authors and Affiliations

  • K. Hässig
    • 1
  • P. Reiser
    • 1
  • C. Stierlin
    • 1
  1. 1.Institut für Operations ResearchUniversität ZürichZürich

Personalised recommendations