Integer and constraint programming approaches for providing optimality to the bandwidth multicoloring problem

DOI10.1051/ro/2020065zbMath1472.90070MaRDI QIDQ5002336

Bruno H. Dias, Nelson F. Maculan, Philippe Yves Paul Michelon, Rosiane de Freitas

Publication date: 27 July 2021

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2020065

zbMATH Keywords

graph theory; channel assignment; bandwidth coloring; integer and constraint programming

Mathematics Subject Classification ID

90C10: Integer programming

68R10: Graph theory (including graph drawing) in computer science

90C27: Combinatorial optimization