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

Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01126286
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 11:48:57 AM
Last modification on : Saturday, February 9, 2019 - 1:25:23 AM

Identifiers

  • HAL Id : hal-01126286, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

59