Local optimality conditions for multicommodity flow problems with separable piecewise convex costs |
| |
Authors: | P. Mahey M.C. de Souza |
| |
Affiliation: | a Laboratoire LIMOS, CNRS-UMR6158 and Université Blaise Pascal, Clermont-Ferrand, France b Departamento de Engenharia de Produção, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil |
| |
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. |
| |
Keywords: | Non-convex multicommodity flow problem Cycle-cancelling algorithm |
本文献已被 ScienceDirect 等数据库收录! |