A column generation approach for multicast routing and wavelength assignment with delay constraints in heterogeneous WDM networks

DOI10.1007/S10479-013-1403-7zbMATH Open1303.90088OpenAlexW2021699232MaRDI QIDQ490218FDOQ490218

Marco Trubian, Fabio Colombo

Publication date: 22 January 2015

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-013-1403-7

Recommendations

• Model-hierarchical column generation and heuristic for the routing and wavelength assignment problem
• On column generation formulations for the RWA problem
• scientific article; zbMATH DE number 1717194
• Designing WDM optical networks using branch-and-price
• Optimal wavelength-routed multicasting

zbMATH Keywords

combinatorial optimizationassignmentcolumn generationtabu searchbranch and cutOR in telecommunications

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Future paths for integer programming and links to artificial intelligence
• Selected Topics in Column Generation
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on the prize collecting traveling salesman problem
• On implementing the push-relabel method for the maximum flow problem
• Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints
• An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem
• Column generation based primal heuristics
• A RELAX-AND-CUT ALGORITHM FOR THE KNAPSACK NODE WEIGHTED STEINER TREE PROBLEM
• Title not available (Why is that?)

Cited In (3)

• A new branch-and-cut approach for the generalized regenerator location problem
• On column generation formulations for the RWA problem
• A computation method for scenario studies in WDM network planning

Uses Software

• Tabu search

This page was built for publication: A column generation approach for multicast routing and wavelength assignment with delay constraints in heterogeneous WDM networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490218)