Article ID: | iaor2007510 |
Country: | Netherlands |
Volume: | 171 |
Issue: | 3 |
Start Page Number: | 787 |
End Page Number: | 796 |
Publication Date: | Jun 2006 |
Journal: | European Journal of Operational Research |
Authors: | Vo Stefan, Hller Holger |
Keywords: | heuristics, programming: integer |
The paper deals with a multi-layer network design problem for a high-speed telecommunication network based on Synchronous Digital Hierarchy (SDH) and Wavelength Division Multiplex (WDM) technology. The network has to carry a certain set of demands with the objective of minimizing the investment in the equipment. The different layers are the fiber-layer, 2.5 Gbit/s-, 10 Gbit/s- and WDM-systems. Several variations of the problem including path-protected demands and specific types of cross-connect equipment are considered. The problem is described as a mixed integer linear programming model and some results for small networks are presented. Two greedy heuristics, a random start heuristic and a GRASP-like approach are implemented to solve large real world problems.