Groupe d’études et de recherche en analyse des décisions

G-99-29

Update of Two-Level Networks with Modular Switches

et

This paper deals with the problem of how to update telecommunication networks economically. We first propose a mixed integer programming model that includes the update of the location and configuration of modular switches, the update of the access network with a star topology, and the update of the backbone network with a ring topology. In order to find a solution, we propose a tabu-based heuristic.

, 14 pages