logo_acta

Acta Mathematica Vietnamica

STRONG POLYNOMIAL-TIME SOLVABILITY OF A MINIMUM CONCAVE COST NETWORK FLOW PROBLEM

icon-email 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.