Using Graphs to Derive CSP Heuristics and its Application to Sudoku.
Pablo San SegundoAgustín JiménezPublished in: ICTAI (2009)
Keyphrases
- constraint satisfaction problems
- constraint graph
- random instances
- planning graph
- hyper heuristics
- constraint satisfaction
- graph matching
- ordering heuristics
- np complete
- np hard
- decomposition methods
- graph theoretic
- graph representation
- constraint propagation
- constraint programming
- random graphs
- tree decomposition
- graph theory
- phase transition
- parallel search
- finding optimal solutions
- variable ordering heuristics
- heuristic methods
- tree search
- graph mining
- bounded treewidth
- search space