Tutoriel : Multicommodity flow networks with convex and nonconvex arc cost functions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Tutoriel : Multicommodity flow networks with convex and nonconvex arc cost functions

Résumé

Multicommodity flow networks are known to be much harder than single-commodity problems, even in the linear case and even when no more than two commodities have to share the same network. On the other hand, network design problems in telecommunications networks are frequently modelled by multicommodity flows, indeed one for each origin-destination pairs. We review here the main difficulties and solution strategies, from the linear and convex cost functions to nonconvex arc cost functions and mixed-integer nonlinear multicommodity flow networks. We illustrate the algorithmic issues on a capacity expansion problem with congestion costs.
Fichier non déposé

Dates et versions

hal-00946275 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946275 , version 1

Citer

Philippe Mahey. Tutoriel : Multicommodity flow networks with convex and nonconvex arc cost functions. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946275⟩
130 Consultations
0 Téléchargements

Partager

More