Local optimality conditions for multicommodity flow problems with separable piecewise convex costs

Local optimality conditions for multicommodity flow problems with separable piecewise convex costs

0.00 Avg rating0 Votes
Article ID: iaor20081988
Country: Netherlands
Volume: 35
Issue: 2
Start Page Number: 221
End Page Number: 226
Publication Date: Mar 2007
Journal: Operations Research Letters
Authors: ,
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.

Reviews

Required fields are marked *. Your email address will not be published.