A comparison of routing sets for robust network design

Abstract : Designing a network able to route a set of non-simultaneous demand vectors is an important problem arising in telecommunications. In this paper, we compare the optimal capacity allocation costs for six routing sets: affine routing, volume routing and its two simplifications, the routing based on an unrestricted 2-cover of the uncertainty set, and the routing based on a cover delimited by a hyperplane.
Type de document :
Article dans une revue
Optimization Letters, Springer Verlag, 2014, 8 (5), pp.1619-1635. 〈10.1007/s11590-013-0679-5〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01099565
Contributeur : Michael Poss <>
Soumis le : jeudi 8 janvier 2015 - 15:28:55
Dernière modification le : jeudi 11 janvier 2018 - 06:26:37
Document(s) archivé(s) le : jeudi 9 avril 2015 - 10:15:57

Fichier

draft-rev2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Michael Poss. A comparison of routing sets for robust network design. Optimization Letters, Springer Verlag, 2014, 8 (5), pp.1619-1635. 〈10.1007/s11590-013-0679-5〉. 〈hal-01099565〉

Partager

Métriques

Consultations de la notice

139

Téléchargements de fichiers

181