A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks

DOI10.1016/j.ejor.2004.09.006zbMath1116.90021OpenAlexW2071465244MaRDI QIDQ819071

Holger Höller, Stefan Voß

Publication date: 22 March 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2004.09.006

zbMATH Keywords

integer programmingGRASPprotection planningoptical network designWDMSDH

Mathematics Subject Classification ID

Integer programming (90C10) Network design and communication in computer systems (68M10) Deterministic network models in operations research (90B10)

Related Items (6)

Enhancing discretized formulations: the knapsack reformulation and the star reformulation ⋮ Applying the pilot method to improve VNS and GRASP metaheuristics for the design of SDH/WDM networks ⋮ Models and heuristics for the k ‐degree constrained minimum spanning tree problem with node‐degree costs ⋮ Algorithms for the non-bifurcated network design problem ⋮ Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems ⋮ An improved Benders decomposition applied to a multi-layer network design problem

Cites Work

• Unnamed Item
• A note on two problems in connexion with graphs
• Routing and wavelength assignment by partition colouring
• Topological design of survivable mesh-based transport networks
• Capacity expansion of fiber optic networks with WDM systems: problem formulation and comparative analysis
• A dual ascent approach for steiner tree problems on a directed graph
• A quick method for finding shortest pairs of disjoint paths
• Disjoint paths in a network
• Minimizing the cost of placing and sizing wavelength division multiplexing and optical crossconnect equipment in a telecommunications network

This page was built for publication: A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks