An \(\varepsilon\)-relaxation method for separable convex cost generalized network flow problems
From MaRDI portal
Publication:1591357
DOI10.1007/s101070000153zbMath1028.90006MaRDI QIDQ1591357
Dimitri P. Bertsekas, Paul Tseng
Publication date: 27 January 2004
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
90C35: Programming involving graphs or networks
90C25: Convex programming
90B10: Deterministic network models in operations research
Related Items
A simple GAP-canceling algorithm for the generalized maximum flow problem, Implementation and test of auction methods for solving generalized network flow problems with separable convex cost, Maximum network flows with concave gains