Constraint Satisfaction by Survey Propagation
Alfredo BraunsteinMarc MézardMartin WeigtRiccardo ZecchinaPublished in: CoRR (2002)
Keyphrases
- constraint satisfaction
- constraint satisfaction problems
- constraint relaxation
- relaxation labeling
- heuristic search
- constraint programming
- phase transition
- arc consistency
- constraint propagation
- combinatorial problems
- russian doll search
- probabilistic reasoning
- sat solvers
- robust fault detection
- soft constraints
- constraint solving
- constrained problems
- constraint networks
- randomly generated
- forward checking
- search strategies