Affine recourse for the robust network design problem: between static and dynamic routing

M Poss, C Raack - Networks, 2013 - Wiley Online Library
Abstract Affinely Adjustable Robust Counterparts provide tractable alternatives to (two‐
stage) robust programs with arbitrary recourse. Following Ouorou and Vial, we apply them to …

The robust network loading problem with dynamic routing

S Mattia - Computational Optimization and Applications, 2013 - Springer
In this paper the Robust Network Loading problem with splittable flows and dynamic routing
under polyhedral uncertainty for the demands is considered. Polyhedral results for the …

Robust routing and optimal partitioning of a traffic demand polytope

W Ben‐Ameur, M Żotkiewicz - International Transactions in …, 2011 - Wiley Online Library
In this paper we consider the problem of optimal partitioning of a traffic demand polytope
using a hyperplane. In our model all possible demand matrices belong to a polytope. The …

Shortest path versus multihub routing in networks with uncertain demand

A Fréchette, FB Shepherd, MK Thottan… - … /ACM Transactions on …, 2014 - ieeexplore.ieee.org
We study a class of robust network design problems motivated by the need to scale core
networks to meet increasingly dynamic capacity demands. Past work has focused on one of …

Robust network design

N Olver - 2010 - escholarship.mcgill.ca
Motivé par les applications concernantes les réseaux de communication, le dessein des
réseaux robustes applique les méthodes très réusies provenant de l'optimisation robuste. La …

A comparison of routing sets for robust network design

M Poss - Optimization Letters, 2014 - Springer
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 …

On the approximability of robust network design

Y Al-Najjar, W Ben-Ameur, J Leguay - Theoretical Computer Science, 2021 - Elsevier
Given the dynamic nature of traffic, we investigate the variant of robust network design
where we have to determine the capacity to reserve on each link so that each demand …

Capacitated network design: Multi-commodity flow formulations, cutting planes, and demand uncertainty

C Raack - … Research Proceedings 2013: Selected Papers of the …, 2014 - Springer
This article provides an overview about the main results and findings developed in the
dissertation of the author [8]. In this thesis, we develop methods in mathematical optimization …

Solving the bifurcated and nonbifurcated robust network loading problem with k‐adaptive routing

M Silva, M Poss, N Maculan - Networks, 2018 - Wiley Online Library
We experiment with an alternative routing scheme for the robust network loading problem
with demand uncertainty. Named k‐adaptive, it is based on the fact that the decision‐maker …

Static and dynamic routing under disjoint dominant extreme demands

A Frangioni, F Pascali, MG Scutellà - Operations research letters, 2011 - Elsevier
This paper considers a special case of the robust network design problem where the
dominant extreme points of the demand polyhedron have a disjoint support. In this case …