Unbiased Statistics of a Constraint Satisfaction Problem - a Controlled-Bias Generator.
Denis BerthierPublished in: SCSS (2009)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- low variance
- constraint programming
- np complete
- arc consistency
- search space
- constraint solving
- non binary
- tractable subclasses
- np hard
- partial constraint satisfaction
- disjunctive temporal
- soft constraints
- tree decompositions
- decomposition methods
- product configuration
- finite domain
- pseudo boolean optimization
- constraint networks
- dynamic constraint satisfaction problems
- finding optimal solutions
- constraint graph
- objective function
- hard constraints