A domain decomposition algorithm for constraint satisfaction.
Wady NaanaaPublished in: ACM J. Exp. Algorithmics (2008)
Keyphrases
- constraint satisfaction
- decomposition algorithm
- constraint satisfaction problems
- decomposition method
- heuristic search
- phase transition
- relaxation labeling
- constraint propagation
- constraint solving
- soft constraints
- probabilistic reasoning
- constraint programming
- combinatorial problems
- sat solvers
- working set
- robust fault detection
- constraint networks
- constraint relaxation
- working set selection
- max csp
- arc consistency
- recognition algorithm
- neural network
- constraint problems
- expert systems
- search algorithm
- support vector