Optimal Solutions for Frequency Assignment Problems via Tree Decomposition.
Arie M. C. A. KosterStan P. M. van HoeselAntoon W. J. KolenPublished in: WG (1999)
Keyphrases
- tree decomposition
- branch and bound
- optimal solution
- tree width
- probabilistic reasoning
- constraint networks
- decomposition method
- parallel processing
- lower bound
- series parallel
- answer set programming
- graph theory
- tree decompositions
- constraint satisfaction problems
- search algorithm
- search space
- decomposition methods
- upper bound
- objective function
- constraint satisfaction
- machine learning
- general purpose
- combinatorial optimization
- constraint propagation