Article ID Journal Published Year Pages File Type
1143179 Operations Research Letters 2007 6 Pages PDF
Abstract

We consider here a multicommodity flow network optimization problem with non-convex but piecewise convex arc cost functions. We derive complete optimality conditions for local minima based on negative-cost cycles associated with each commodity. These conditions do not extend to the convex non-smooth case.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Local optimality conditions for multicommodity flow problems with separable piecewise convex costs
Authors
, ,