Lagrangean decomposition/relaxation for the routing and wavelength assignment problem
From MaRDI portal
Publication:2892159
DOI10.1002/net.20437zbMath1241.90074MaRDI QIDQ2892159
Publication date: 18 June 2012
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20437
Lagrangean relaxation; subgradient method; knapsack problem; shortest path problem; Lagrangean decomposition; routing and wavelength assignment problem
90B80: Discrete location and assignment
Cites Work
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- Routing and wavelength assignment by partition colouring
- On column generation formulations for the RWA problem
- On the Computational Complexity of Combinatorial Problems
- Validation of subgradient optimization
- The complexity of path coloring and call scheduling