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
2 FT R&D - France Télécom Recherche & Développement
3 EDF R&D - EDF R&D

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).

Mots clés: Convex optimization; Routing; Multicommodity flows; Kleinrock delay function

Domaines: Optimisation et contrôle [math.OC]

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⟩