Generalised graph colouring by a hybrid of local search and constraint programming.
Steven D. PrestwichPublished in: Discret. Appl. Math. (2008)
Keyphrases
- constraint programming
- graph colouring
- combinatorial problems
- search heuristics
- combinatorial search problems
- search strategies
- combinatorial optimization
- propositional satisfiability
- constraint satisfaction problems
- tabu search
- backtrack search
- constraint satisfaction
- constraint propagation
- metaheuristic
- integer programming
- bin packing
- search algorithm
- search space
- global constraints
- symmetry breaking
- systematic search
- memetic algorithm
- arc consistency
- optimization problems
- genetic algorithm
- constraint solving
- traveling salesman problem
- constraint solver
- search procedures
- search strategy
- finite domain
- hard and soft constraints