Exploiting Short Supports for Generalised Arc Consistency for Arbitrary Constraints.
Peter NightingaleIan P. GentChristopher JeffersonIan MiguelPublished in: IJCAI (2011)
Keyphrases
- arc consistency
- arc consistency algorithm
- constraint satisfaction
- constraint programming
- global constraints
- solving constraint satisfaction problems
- constraint networks
- constraint satisfaction problems
- soft constraints
- non binary
- path consistency
- binary constraints
- max csp
- generalized arc consistency
- maintaining arc consistency
- space complexity
- constraint propagation
- consistency checking
- constraint graph
- arithmetic constraints
- combinatorial problems
- constraint solving
- temporal reasoning
- forward checking
- constraint reasoning
- finite domain
- constraint problems
- worst case time complexity
- phase transition
- search algorithm
- integer programming