Local optimality conditions for multicommodity flow problems with separable piecewise convex costs |
| |
| Authors: | P Mahey MC de Souza |
| |
| Institution: | 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 等数据库收录！ |
