Coloration neighbourhood search with forward checking

DOI10.1023/A:1014496509129zbMath1014.68110OpenAlexW1538469903MaRDI QIDQ1601930

Steven Prestwich

Publication date: 27 June 2002

Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1014496509129

zbMATH Keywords

graph colouringforward checkingcoloration neighbourhood

Mathematics Subject Classification ID

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

Related Items

An exact algorithm with learning for the graph coloring problem, SAT problems with chains of dependent variables, Generalised graph colouring by a hybrid of local search and constraint programming, Exploiting relaxation in local search for LABS, A memetic algorithm for graph coloring, INFORMED REACTIVE TABU SEARCH FOR GRAPH COLORING

Uses Software

• DIMACS