Partition-k-AC: An Efficient Filtering Technique Combining Domain Partition and Arc Consistency.
Hachemi BennaceurMohamed-Salah AffanePublished in: CP (2001)
Keyphrases
- arc consistency
- arc consistency algorithm
- constraint satisfaction
- constraint satisfaction problems
- space complexity
- constraint networks
- constraint programming
- constraint propagation
- arithmetic constraints
- domain specific
- non binary
- constraint graph
- constraint reasoning
- domain independent
- solving constraint satisfaction problems
- max csp
- maintaining arc consistency
- singleton arc consistency
- soft constraints
- branch and bound search
- global constraints
- heuristic search