The complexity of soft constraint satisfaction.
David A. CohenMartin C. CooperPeter JeavonsAndrei A. KrokhinPublished in: Artif. Intell. (2006)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- hard constraints
- constraint programming
- heuristic search
- constraint propagation
- relaxation labeling
- probabilistic reasoning
- phase transition
- arc consistency
- computational complexity
- robust fault detection
- combinatorial problems
- russian doll search
- soft constraints
- worst case
- constraint networks
- search strategies
- orders of magnitude
- constraint solving
- product configuration
- constraint relaxation
- neural network
- constraint problems
- constrained problems
- forward checking
- special case