Exploiting Decomposition on Constraint Problems with High Tree-Width.
Matthew KitchingFahiem BacchusPublished in: IJCAI (2009)
Keyphrases
- tree width
- tree decomposition
- constraint problems
- constraint satisfaction problems
- decomposition method
- constraint networks
- constraint programming
- structural properties
- constraint satisfaction
- parallel processing
- probabilistic reasoning
- soft constraints
- optimisation problems
- randomly generated
- graph theory
- branch and bound
- answer set programming
- data model
- computational intelligence