Iterated local search with tabu search for the weighted vertex coloring problem

DOI10.1016/j.cor.2020.105087zbMath1458.90619MaRDI QIDQ2664440

Paulo Maciel, Bruno Nogueira, Eduardo Henrique Gomes Tavares

Publication date: 20 April 2021

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2020.105087

zbMATH Keywords

combinatorial optimization; metaheuristics; tabu search; iterated local search; weighted vertex coloring problem

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C59: Approximation methods and heuristics in mathematical programming

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

ilsts-wvcp

Uses Software

• gpuls-mwcp
• ils-mwis