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).
Type de document :
Rapport
[Research Report] RR-6010, INRIA. 2006
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00110559
Contributeur : Rapport de Recherche Inria <>
Soumis le : jeudi 9 novembre 2006 - 10:12:04
Dernière modification le : mercredi 11 avril 2018 - 01:55:38
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 16:29:26

Fichiers

Identifiants

  • HAL Id : inria-00110559, version 3

Citation

Claude Lemarechal, Adam Ouorou, Giorgios Petrou. A bundle-type algorithm for routing in telecommunication data networks. [Research Report] RR-6010, INRIA. 2006. 〈inria-00110559v3〉

Partager

Métriques

Consultations de la notice

201

Téléchargements de fichiers

268