Capacity expansion of fiber optic networks with wavelength division multiplexing systems: problem formulation and comparative analysis

In this paper we provide an arc-path formulation for the problem of locating and sizing wavelength division multiplexing and optical cross-connect 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.