Small Unsatisfiable Subsets in Constraint Satisfaction.
Ronald de HaanIyad A. KanjStefan SzeiderPublished in: ICTAI (2014)
Keyphrases
- constraint satisfaction
- phase transition
- constraint satisfaction problems
- sat solvers
- heuristic search
- combinatorial problems
- constraint programming
- constraint propagation
- relaxation labeling
- constraint relaxation
- probabilistic reasoning
- constraint solving
- russian doll search
- robust fault detection
- soft constraints
- constraint networks
- satisfiability problem
- product configuration
- linear programming