Skip to Main content Skip to Navigation
New interface
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
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
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
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 : Thursday, January 20, 2022 - 5:28:08 PM

Links full text




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



Record views