| 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: | Mahey P., Souza M.C. de |
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.