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.