Séminaire conjoint CIRRELT-Chaire de recherche du Canada en distributique-Chaire de recherche du Canada en logistique et en transport

TITRE : Optimization Tools for Last Mile Access Networks

CONFÉRENCIER : Stefan Gollowitzer,University of Vienna, Austria

DATE et ENDROIT : 2 mai 2012, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l’Université de Montréal

RESPONSABLE : Jean-François Cordeau

RÉSUMÉ : Improving the quality of broadband connections has become one of the main fields of investments for telecommunication providers. State-of-the-art strategies for covering the so-called last mile are based on replacing existing copper connections with fiber-optic networks. If replacing the existing copper infrastructure with fiber-optic connections is not profitable, the Fiber-To-The-Curb (FTTC) strategy is often applied: Fiber-optic cables run to a cabinet serving a neighborhood, end users connect to this cabinet using the existing copper connections and switching devices are installed in these cabinets which change optical to electrical signals and vice versa. In this talk we present several mathematical models for the FTTC strategy. They cover a large number of planning aspects including the location of switching devices, assignment of customers to switches, the incremental deployment of networks subject to coverage constraints, reliability constraints and capacity planning. Based on a thorough analysis of the problems at hand we propose efficient solution algorithms based on branch-and-cut, valid inequalities, decomposition techniques and modeling the problems at hand on extended graphs.