Guiding VNS with Tree Decomposition.
Mathieu FontaineSamir LoudniPatrice BoizumaultPublished in: ICTAI (2011)
Keyphrases
- tree decomposition
- tree width
- decomposition method
- constraint networks
- probabilistic reasoning
- parallel processing
- branch and bound
- graph theory
- answer set programming
- variable neighborhood search
- constraint satisfaction problems
- tree decompositions
- metaheuristic
- lower bound
- decomposition methods
- branch and bound algorithm
- constraint satisfaction
- np complete
- knowledge base