, Volume 5, Issue 3, pp 247–255

A strongly polynomial minimum cost circulation algorithm

  • Éva Tardos


A new algorithm is presented for the minimum cost circulation problem. The algorithm is strongly polynomial, that is, the number of arithmetic operations is polynomial in the number of nodes, and is independent of both costs and capacities.

AMS subject classification (1980)

68 E 10 68 C 25 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Akadémiai Kiadó 1985

Authors and Affiliations

  • Éva Tardos
    • 1
  1. 1.Research Institute for TelecommunicationBudapestHungary
  2. 2.Institut für Ökonometrie und Op. Res.Universitat BonnBonnWest Germany

Personalised recommendations