Skip to Main content Skip to Navigation
Journal articles

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
Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, LJK - Laboratoire Jean Kuntzmann, Inria Grenoble - Rhône-Alpes
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).
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-00821390
Contributor : Brigitte Bidégaray-Fesquet Connect in order to contact the contributor
Submitted on : Thursday, May 9, 2013 - 3:44:10 PM
Last modification on : Tuesday, February 9, 2021 - 3:20:07 PM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

672