Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem

DOI10.1007/S10288-016-0309-ZzbMath1351.90159OpenAlexW2304370196MaRDI QIDQ295887

Mauricio C. de Souza, Rodney R. Saldanha, Philippe Mahey, Christophe Duhamel, Alexandre Xavier Martins

Publication date: 14 June 2016

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-016-0309-z

zbMATH Keywords

heuristicscolumn generationoptical networksrouting and wavelength assignment

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items (1)

Towards optimal and scalable solution for routing and spectrum allocation

Cites Work

• Routing and wavelength assignment by partition colouring
• Routing and wavelength assignment in optical networks using bin packing based algorithms
• On column generation formulations for the RWA problem
• The permutation-path coloring problem on trees.
• Variable neighborhood descent with iterated local search for routing and wavelength assignment
• The complexity of path coloring and call scheduling

This page was built for publication: Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem