Authors: Claudio Risso; Franco Robledo
Addresses: Institute of Computer Science, Department of Operations Research, Faculty of Engineering, University of the Republic, Julio Herrera y Reissig 565, Montevideo, Uruguay ' Institute of Computer Science, Department of Operations Research, Faculty of Engineering, University of the Republic, Julio Herrera y Reissig 565, Montevideo, Uruguay
Abstract: In this paper, we study a network design problem arising from the deployment of an IP/MPLS network over an existing transport infrastructure. The goal is to find a minimum cost installation of links such that traffic demands can resiliently be accomplished. In this paper, an integer programming formulation and metaheuristic are presented. This work is based on a real application case for a telecommunications company. The results allowed the company to reduce over 30% of the infrastructure costs.
Keywords: telecommunications networks; multi-layer networks; network design; GRASP; integer programming; metaheuristics; dense WDM; wavelength division multiplexing; DWDM; overlay networks; multiprotocol label switching; MPLS.
International Journal of Metaheuristics, 2013 Vol.2 No.4, pp.392 - 414
Received: 02 Jan 2013
Accepted: 16 Jul 2013
Published online: 24 Dec 2013 *