On column generation formulations for the RWA problem

DOI10.1016/j.dam.2008.08.033zbMath1162.90355OpenAlexW2051308394MaRDI QIDQ1025995

Christophe Meyer, Babacar Thiongane, Brigitte Jaumard

Publication date: 23 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.08.033

zbMATH Keywords

column generationoptimal solutionnetwork dimensioningRWA problemWDM network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Traffic problems in operations research (90B20)

Related Items (9)

Lagrangean decomposition/relaxation for the routing and wavelength assignment problem ⋮ Compact ILP formulations for the routing and wavelength assignment problem in the design of optical transport networks with regenerators ⋮ Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem ⋮ Multi-neighborhood based iterated tabu search for routing and wavelength assignment problem ⋮ A biased random-key genetic algorithm to maximize the number of accepted lightpaths in WDM optical networks ⋮ Near optimal design of wavelength routed optical networks ⋮ Dual-neighborhood iterated local search for routing and wavelength assignment ⋮ Variable neighborhood descent with iterated local search for routing and wavelength assignment ⋮ Further contributions to network optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Branching in branch-and-price: A generic scheme
• Routing and wavelength assignment by partition colouring
• Geometric algorithms and combinatorial optimization.
• Computational study of a column generation algorithm for bin packing and cutting stock problems
• Wavelength Conversion in Optical Networks
• Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
• A Column Generation Approach for Graph Coloring
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm

This page was built for publication: On column generation formulations for the RWA problem