Generalised graph colouring by a hybrid of local search and constraint programming
type: Item
instance of: scholarly article
title: Generalised graph colouring by a hybrid of local search and constraint programming
zbMATH Open document ID: 1179.90312
author: Steven Prestwich
published in: Discrete Applied Mathematics
publication date: 2008-01-21T00:00:00Z
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68T20
zbMATH DE Number: 5228808
zbMATH Keywords: generalised graph colouring
zbMATH Keywords: hybrid local search
zbMATH Keywords: constraint programming
zbMATH Keywords: forward checking
describes a project that uses: DIMACS
MaRDI profile type: MaRDI publication profile
full work available at URL: j.dam.2006.07.011
OpenAlex ID: W2070048232
cites work: New methods to color the vertices of a graph
cites work: Q5687258
cites work: A machine program for theorem-proving
cites work: Another look at graph coloring via propositional satisfiability
cites work: Q4252525
cites work: On the parallel complexity of discrete relaxation in constraint satisfaction networks
cites work: Q5687261
cites work: A Column Generation Approach for Graph Coloring
cites work: Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems
cites work: Q5687262
cites work: Combining the scalability of local search with the pruning techniques of systematic search
cites work: Coloration neighbourhood search with forward checking
cites work: Negative effects of modeling techniques on search performance
cites work: Incomplete dynamic backtracking for linear pseudo-Boolean problems
cites work: Theory and Applications of Satisfiability Testing
cites work: Symmetry Breaking and Local Search Spaces
cites work: Q4473043
DOI: 10.1016/J.DAM.2006.07.011
Recommended article: On local search for the generalized graph coloring problem
Recommended article: Coloring graphs by iterated local search traversing feasible and infeasible solutions
Recommended article: A survey of local search methods for graph coloring
Recommended article: Graph colorings with local constraints -- a survey
Recommended article: Efficient constraint propagation for graph coloring
Recommended article: Local optimization of colorings of graphs
Recommended article: Constraint and Satisfiability Reasoning for Graph Coloring
Recommended article: Exact solution of graph coloring problems via constraint programming and column generation
Recommended article: The complexity of generalized graph colorings
description: scientific article; zbMATH DE number 5228808