A new local consistency for weighted CSP dedicated to long domains.
Matthias ZytnickiChristine GaspinThomas SchiexPublished in: SAC (2006)
Keyphrases
- constraint satisfaction problems
- constraint networks
- real world
- application domains
- constraint problems
- real time
- constraint satisfaction
- global constraints
- tree decomposition
- path consistency
- np hard
- disjunctive constraints
- arc consistency algorithm
- maintaining arc consistency
- max csp
- soft constraints
- arc consistency
- constraint propagation
- constraint programming
- bayesian networks
- search engine