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

DOI10.1007/s10479-013-1403-7zbMath1303.90088OpenAlexW2021699232MaRDI QIDQ490218

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

zbMATH Keywords

column generationcombinatorial optimizationtabu searchbranch and cutassignmentOR in telecommunications

Mathematics Subject Classification ID

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

Related Items

A new branch-and-cut approach for the generalized regenerator location problem

Uses Software

• Tabu search

Cites Work

• A note on the prize collecting traveling salesman problem
• On implementing the push-relabel method for the maximum flow problem
• Future paths for integer programming and links to artificial intelligence
• 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
• Selected Topics in Column Generation
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item