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
Reports (Research Report) Year : 2006

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 paths problems) and of a smooth function (coming from the congestion).
Fichier principal
Vignette du fichier
RR-6010.pdf (169.08 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00110559 , version 1 (30-10-2006)
inria-00110559 , version 2 (07-11-2006)
inria-00110559 , version 3 (09-11-2006)

Identifiers

  • HAL Id : inria-00110559 , version 3

Cite

Claude Lemarechal, Adam Ouorou, Giorgios Petrou. A bundle-type algorithm for routing in telecommunication data networks. [Research Report] RR-6010, INRIA. 2006. ⟨inria-00110559v3⟩
92 View
482 Download

Share

Gmail Facebook Twitter LinkedIn More