Capacity expansion of fiber optic networks with WDM systems: problem formulation and comparative analysis

  • Authors:
  • Belén Melián;Manuel Laguna;José A. Moreno-Pérez

  • Affiliations:
  • Departamento de Estadística, Investigación Operativa y Computación, Facultad de Matemáticas, University of La Laguna, Campus de Anchieta s/n, La Laguna, Spain;Leeds School of Business, Systems Division, University of Colorado, Boulder, CO;Departamento de Estadística, Investigación Operativa y Computación, Facultad de Matemáticas, University of La Laguna, Campus de Anchieta s/n, La Laguna, Spain

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper we provide an arc-path formulation for the problem of locating and sizing wavelength division multiplexing (WDM) and optical cross-connect (OXC) equipment in a fiber optic network. The problem is heuristically solved by limiting the number of paths for each demand and applying CPLEX to the resulting formulation. The results obtained are then compared to those given by a metaheuristic method previously developed for this problem. A set of real and randomly generated instances with different characteristics associated with actual telecommunication networks are used to assess the performance of both solution approaches.