Strong polynomial-time solvability of a minimum concave cost network flow problem.
From MaRDI portal
Publication:1582279
zbMath1057.90050MaRDI QIDQ1582279
Publication date: 2000
Published in: Acta Mathematica Vietnamica (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)
Related Items (1)
This page was built for publication: Strong polynomial-time solvability of a minimum concave cost network flow problem.