Experimental Evaluation of Branching Schemes for the CSP
Thanasis BalafoutisAnastasia PaparrizouKostas StergiouPublished in: CoRR (2010)
Keyphrases
- experimental evaluation
- constraint satisfaction problems
- variable ordering heuristics
- decomposition methods
- constraint satisfaction
- search tree
- synthetic and real datasets
- branch and bound
- constraint programming
- arc consistency
- bayesian networks
- data sets
- constraint propagation
- search space
- clustering algorithm
- arc consistency algorithm
- knowledge base