Skip to main content
Springer Nature Link
Log in

Two new algorithms for minimal cost flow problems

Zwei neue Verfahren zur Bestimmung kostenminimaler Flüsse in Netzwerken

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Two new algorithms for minimal cost flow problems in lower and upper bound capacitated flow networks and an ALGOL-procedure for one of them are given.

On the average both methods need less than half of the computing time of the Out-of-Kilter-algorithm.

Zusammenfassung

Zwei Algorithmen zur Bestimmung kostenminimaler Flüsse in Netzwerken mit unteren und oberen Kapazitätsbeschränkungen sowie ein ALGOL-Programm zu einem der Verfahren werden angegeben.

Beide Verfahren erfordern durchschnittlich weniger als die Hälfte der vom Out-of-Kilter-Algorithmus benötigten Rechenzeit.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Bray, T. A., and C. Witzgall: Algorithm 336, netflow. Communications of the Association for Computing. Machinery11, 631 (1968).

    Google Scholar 

  2. Domschke, W.: Rürzeste Wege in Graphen: Algorithmen, Verfahrensvergleiche Mathematical Systems in Economics, Heft 2, Meisenheim/Glan: Hain. 1972.

    Google Scholar 

  3. Domschke, W.: Ein Algorithmus zur Bestimmung kostenminimaler Flüsse in Kapazitätendigraphen. Operations Research-Verfahren (Meisenheim/Glan: Hain)15 (1973).

    Google Scholar 

  4. Domschke, W.: Ein neues Verfahren zur Bestimmung kostenminimaler Flüsse in Kapazitätendigraphen. Operations Research-Verfahren16, 121 (1973).

    Google Scholar 

  5. Domschke, W.: Zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen. Computing11, 125 (1973).

    Article  Google Scholar 

  6. Domschke, W.: ALGOL-Prozedur für zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen. Computing11, 169 (1973).

    Article  Google Scholar 

  7. Fulkerson, D. R.: An out-of-kilter method for minimal cost flow problems. J. Soc. Indust. Appl. Math.9, 18 (1961).

    Article  Google Scholar 

  8. Klein, M.: A primal method for minimal cost flows with applications to the assignment and transportation problems. Management Science14, 205 (1967).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Wirtschaftstheorie und Operations Research der Universität (TH) Karlsruhe, Kaiserstraße 12, D-7500, Karlsruhe 1, Bundesrepublik Deutschland

    W. Domschke

Authors
  1. W. Domschke
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Domschke, W. Two new algorithms for minimal cost flow problems. Computing 11, 275–285 (1973). https://doi.org/10.1007/BF02252916

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02252916

Keywords