A bundle-type algorithm for routing in telecommunication data networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computational Optimization and Applications Year : 2009

A bundle-type algorithm for routing in telecommunication data networks

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

Dates and versions

hal-00821390 , version 1 (09-05-2013)

Identifiers

Cite

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⟩
141 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More