A comparison of routing sets for robust network design - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Optimization Letters Year : 2014

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.
Fichier principal
Vignette du fichier
draft-rev2.pdf (599.25 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
374 View
200 Download

Altmetric

Share

Gmail Facebook X LinkedIn More