Tabu Search
Multiwavelength Optical Networks: A Layered Approach
Multiwavelength Optical Networks: A Layered Approach
Adaptive memory in multistart heuristics for multicommodity network design
Journal of Heuristics
Hi-index | 0.01 |
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.