Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty
may, 2013
Type de publication :
Conférence internationale avec actes
Journal :
ENDM, Electronic Notes in Discrete Mathematics, vol. 41, pp. 335-342
Conférence :
International Network Optimization Conference, INOC. (Tenerife, Spain)
Mots clés :
Robust Optimization; Network Design; Mathematical Programming
Résumé :
For the past few years, the increase in high bandwidth requiring services forced telecommunication operators like France Telecom - Orange to engage the deployment of optical networks, the Fiber To The Home Gigabit Passive Optical Network (FTTH GPON) technology, leading to new design problems. Such problems have already been studied. However, to the best of our knowledge, without taking into account the future demand uncertainty. In this paper, we propose a model for a two-stage robust optimization FTTH network design problem tackling the demand uncertainty. We propose an exact algorithm, based on column and constraint generation algorithms, and we show some preliminary results.
BibTeX :
@inproceedings{Her-Fay-Cos-Cha-Fra-2013,
author={Cédric Hervet and Alain Faye and Marie-Christine Costa and
Matthieu Chardy and Stanislas Francfort },
title={Solving the Two-Stage Robust FTTH network design Problem under
Demand Uncertainty },
organization={International Network Optimization Conference, INOC.
(Tenerife, Spain) },
booktitle={ENDM, Electronic Notes in Discrete Mathematics },
year={2013 },
month={5},
volume={41 },
pages={335--342},
}