Approximate Parametric Computation of Minimum-Cost Flows with Convex Costs

Per Joachims, Max Klimm, Philipp Warode

This paper studies a variant of the minimum-cost flow problem in a graph with convex cost function where the demands at the vertices are functions depending on a one-dimensional pa…