Compaction, Retraction, and Constraint Satisfaction.
Narayan VikasPublished in: SIAM J. Comput. (2004)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- heuristic search
- constraint propagation
- constraint programming
- relaxation labeling
- russian doll search
- constraint solving
- arc consistency
- soft constraints
- probabilistic reasoning
- product configuration
- combinatorial problems
- phase transition
- search strategies
- constrained problems
- constraint relaxation
- neural network
- np complete
- constraint problems
- forward checking
- robust fault detection
- search algorithm