Fast heuristics for the frequency channel assignment problem in multi-hop wireless networks

DOI10.1016/j.ejor.2015.12.016zbMath1346.90232MaRDI QIDQ322774

John W. Chinneck, Aizaz U. Chaudhry, Roshdy H. M. Hafez

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2015.12.016

zbMATH Keywords

heuristics; channel assignment; minimum coloring

Mathematics Subject Classification ID

90B18: Communication networks in operations research

90C59: Approximation methods and heuristics in mathematical programming

90B80: Discrete location and assignment

Uses Software

• Matlab
• CALMA
• AMPL
• CPLEX