A comparison of routing sets for robust network design - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Optimization Letters Année : 2014

A comparison of routing sets for robust network design

Résumé

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.
Fichier principal
Vignette du fichier
draft-rev2.pdf (599.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01099565 , version 1 (08-01-2015)

Identifiants

Citer

Michael Poss. A comparison of routing sets for robust network design. Optimization Letters, 2014, 8 (5), pp.1619-1635. ⟨10.1007/s11590-013-0679-5⟩. ⟨hal-01099565⟩
373 Consultations
198 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More