Back to Search
Start Over
Maximum network flows with concave gains.
- Source :
-
Mathematical Programming . Jul2006, Vol. 107 Issue 3, p439-459. 21p. 1 Graph. - Publication Year :
- 2006
-
Abstract
- This paper deals with a generalized maximum flow problem with concave gains, which is a nonlinear network optimization problem. Optimality conditions and an algorithm for this problem are presented. The optimality conditions are extended from the corresponding results for the linear gain case. The algorithm is based on the scaled piecewise linear approximation and on the fat path algorithm described by Goldberg, Plotkin and Tardos for linear gain cases. The proposed algorithm solves a problem with piecewise linear concave gains faster than the naive solution by adding parallel arcs. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00255610
- Volume :
- 107
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Mathematical Programming
- Publication Type :
- Academic Journal
- Accession number :
- 20295633
- Full Text :
- https://doi.org/10.1007/s10107-005-0608-1