B. Melián, M. Laguna and J. A. Moreno-Pérez
Networks, vol. 45, no. 2, pp. 199-209 (2005)
Cost reduction is a major concern when designing optical fiber networks. Multiwavelength optical devices are new technology for increasing the capacity of fiber networks while reducing costs, when compared to installing traditional (e.g., SONET) equipment and new fiber. In this paper we discuss the development of a metaheuristic method that seeks to optimize the location of Wavelength Division Multiplexing (WDM) and Optical Cross-Connect (OXC) equipment in fiber networks. The procedure combines ideas from the scatter search, tabu search and multi-start methodologies. Computational experiments with both real-world and artificial data show the effectiveness of the proposed procedure. The experiments include a comparison with a permutation-based approach and with lower bounds generated with CPLEX.
Full text
