Domain-Heuristics for Arc-Consistency Algorithms.

Marc R. C. van Dongen

Published in: International Workshop on Constraint Solving and Constraint Logic Programming (2002)

Keyphrases

arc consistency
space complexity
search heuristics
non binary
computational complexity

evolutionary algorithm
worst case
benchmark problems
path consistency
max csp

data structure
arc consistency algorithm
branch and bound search
hard problems
constraint propagation

constraint programming
constraint satisfaction problems
optimization problems
upper bound
dynamic programming