A bundle-type algorithm for routing in telecommunication data networks

Claude Lemaréchal 1 Adam Ouorou 2 Giorgios Petrou 3
1 BIPOP - Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : To optimize the quality of service through a telecommunication network, we propose an algorithm based on Lagrangian relaxation. The bundle-type dual algorithm is adapted to the present situation, where the dual function is the sum of a polyhedral function (coming from shortest path problems) and of a smooth function (coming from the congestion function).
Type de document :
Article dans une revue
Computational Optimization and Applications, Springer Verlag, 2009, 44 (3), pp.385-409. 〈10.1007/s10589-007-9160-7〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00821390
Contributeur : Brigitte Bidégaray-Fesquet <>
Soumis le : jeudi 9 mai 2013 - 15:44:10
Dernière modification le : mercredi 11 avril 2018 - 01:59:27

Lien texte intégral

Identifiants

Collections

Citation

Claude Lemaréchal, Adam Ouorou, Giorgios Petrou. A bundle-type algorithm for routing in telecommunication data networks. Computational Optimization and Applications, Springer Verlag, 2009, 44 (3), pp.385-409. 〈10.1007/s10589-007-9160-7〉. 〈hal-00821390〉

Partager

Métriques

Consultations de la notice

329