Models and algorithms for the fiber-to-the-home network design with tree access network
Tuesday 9 November 2010 at 12.30 PM by jcdubacq
Séminaire AOC (A. Ceselli)
Tuesday 9 November 2010 at 12.30 PM
Location: B311, LIPN — Duration: one hour
Le séminaire AOC recevra le 9 novembre Alberto Ceselli (Universita’ degli Studi di Milano).
In this talk I consider a location problem arising in telecommunication networks, namely the Two-level Hierarchical Capacitated Facility Location Problem (TLHCFLP): two sets of facilities have to be located, and different devices can be installed in each site, providing different capacities at different costs; single source restrictions enforce each client to be assigned to exactly one facility; location and dimensioning of the facilities have to be optimized simultaneously.
The TLHCFLP has already been tackled with both exact and heuristic algorithms.
First, I revise an exdended formulation which is the basis of our exact algorithms for the design of a network with star-star topoplogy. Then, in order to move towards more realistic models, I introduce two important features of real applications: I evaluate the option of organizing the network connecting clients to facilities as a tree, and I face the problem of survivability of the network among higher level facilities. I present models and algorithms, providing experimental results on datasets of instances from the literature.
This is a joint work with B. Addis and G. Carello.