STRONG POLYNOMIAL-TIME SOLVABILITY OF A MINIMUM CONCAVE COST NETWORK FLOW PROBLEM
HOANG TUY
Abstract
A new simple proof is given of the strong polynomial-time solvability of the single source uncapacitated minimum concave cost network flow problem (SSUMCCNFP) with a fixed number of nonlinear arc costs.