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

Conférence Internationale avec comité de lecture : International Network Optimization Conference, INOC, May 20-22, 2013; Electronic Notes in Discrete Mathematics, May 2013, Vol. 41, pp.335-342, Tenerife, Spain, (DOI: DOI:10.1016/j.endm.2013.05.110)

Auteurs: C. Hervet , A. Faye , M.-C. Costa , M. Chardy , S. Francfort

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.

Equipe: oc

Collaboration:

BibTeX

@inproceedings {
	HFC13,
	title	=	"{Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty}",
	author	=	" C. Hervet and A. Faye and M.-C. Costa and M. Chardy and S. Francfort ",
	booktitle	=	"{International Network Optimization Conference, INOC, May 20-22, 2013; Electronic Notes in Discrete Mathematics}",
	year	=	2013,
	month	=	"May",
	volume	=	41,
	pages	=	"335-342",
	address	=	"Tenerife, Spain",
	doi	=	"DOI:10.1016/j.endm.2013.05.110",
}