Affine routing for robust network design

Taking into account the dynamic nature of traffic in telecommunication networks, the robust network design problem is to fix the edge capacities so that all demand vectors belonging to a polytope can be routed. While a common heuristic for this co‐NP‐hard problem is to compute, in polynomial time, a...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Networks 2022-06, Vol.79 (4), p.557-579
Hauptverfasser:	Al‐Najjar, Yacine, Ben‐Ameur, Walid, Leguay, Jérémie, Elias, Jocelyne
Format:	Artikel
Sprache:	eng
Schlagworte:	adjustable robust optimization affine routing Agglomeration Combinatorics Communications traffic Computer Science Discrete Mathematics Mathematics Network design Operations Research Optimization and Control Polynomials robust optimization Robustness uncertainty
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!