On budget-constrained flow improvement

This article is hosted on another website.

You may be required to register, activate a subscription or purchase the article before you can obtain the full text.


Download / Buy Article:

Keywords: Algorithms; Complexity; Maximum flow; Minimum cost flow; NP-completeness

Document Type: Short Communication

DOI: http://dx.doi.org/10.1016/S0020-0190(98)00070-2

Affiliations: Konrad-Zuse-Zentrum fur Informationstechnik Berlin, Department Optimization, Takustr. 7, 14195 Berlin-Dahlem, Germany

Publication date: June 30, 1998

Related content



Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more