Voir la notice de l'article provenant de la source Numdam
In telecommunications network design, one of the most frequent problems is to adjust the capacity on the links of the network in order to satisfy a set of requirements. In the past, these requirements were demands based on historical data and/or demographic predictions. Nowadays, because of new technology development and customer movement due to competitiveness, the demands present considerable variability. Thus, network robustness w.r.t demand uncertainty is now regarded as a major consideration. In this work, we propose a min-max-min formulation and a methodology to cope with this uncertainty. We model the uncertainty as the convex hull of certain scenarios and show that cutting plane methods can be applied to solve the underlying problems. We will compare Kelley, Elzinga-Moore and bundle methods.
@article{RO_2007__41_4_411_0,
author = {Petrou, Georgios and Lemar\'echal, Claude and Ouorou, Adam},
title = {An approach to robust network design in telecommunications},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {411--426},
publisher = {EDP-Sciences},
volume = {41},
number = {4},
year = {2007},
doi = {10.1051/ro:2007033},
mrnumber = {2361294},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2007033/}
}
TY - JOUR AU - Petrou, Georgios AU - Lemaréchal, Claude AU - Ouorou, Adam TI - An approach to robust network design in telecommunications JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2007 SP - 411 EP - 426 VL - 41 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro:2007033/ DO - 10.1051/ro:2007033 LA - en ID - RO_2007__41_4_411_0 ER -
%0 Journal Article %A Petrou, Georgios %A Lemaréchal, Claude %A Ouorou, Adam %T An approach to robust network design in telecommunications %J RAIRO - Operations Research - Recherche Opérationnelle %D 2007 %P 411-426 %V 41 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro:2007033/ %R 10.1051/ro:2007033 %G en %F RO_2007__41_4_411_0
Petrou, Georgios; Lemaréchal, Claude; Ouorou, Adam. An approach to robust network design in telecommunications. RAIRO - Operations Research - Recherche Opérationnelle, Tome 41 (2007) no. 4, pp. 411-426. doi: 10.1051/ro:2007033
Cité par Sources :