Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty

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.
Fichier non déposé

Dates et versions

hal-01126286 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01126286 , version 1

Citer

Cédric Hervet, Alain Faye, Marie-Christine Costa, Matthieu Chardy, Stanislas Francfort. Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty. International Network Optimization Conference, INOC, May 20-22, 2013; Electronic Notes in Discrete Mathematics, May 2013, Tenerife, Spain. pp.335-342. ⟨hal-01126286⟩
61 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More