2003 · 23 citations · 20 references
Natural SciencesComputer ScienceMathematicsCombinatoricsComputer NetworksOptimizationCombinatorial OptimizationCommunication NetworksDiscrete OptimizationInteger ProgrammingNetwork OptimizationRoutingConnectionsHeuristicsInteger Network OptimizationNetwork Design ProblemsNetwork Topology OptimizationRouting ProblemsWavelength RoutingWavelength-division Multiplexing
We consider the traffic grooming problem on general topology WDM networks. The problem is: given a set of t connections and their routes, and the grooming factor g, to find an optimal wavelength assignment and grooming such that the number of wavelengths required in the network is minimized. We first formulate this problem as an integer linear programming problem, and then propose a heuristics method to solve it. Our simulation results show that an increase of the grooming factor can considerably decrease the number of wavelengths required in the system.
20
Approximation Algorithms for NP-Hard Problems
Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text
Routing of multipoint connections
Bernard M. Waxman · IEEE Journal on Selected Areas in Communications · 1988 · 2.9K citations
Theory of linear and integer programming
Mathematics and Computers in Simulation · 1987 · 505 citations · Full text