Exploring Directional Path-Consistency for Solving Constraint Networks.
Shufeng KongSanjiang LiMichael SioutisPublished in: Comput. J. (2018)
Keyphrases
- constraint networks
- path consistency
- backtracking algorithm
- temporal reasoning
- constraint satisfaction problems
- global consistency
- arc consistency
- tree decomposition
- constraint satisfaction
- interval algebra
- backtracking algorithms
- temporal constraint networks
- constraint programming
- constraint propagation
- backtracking search
- constraint language
- convex constraints
- finite domain
- qualitative spatial reasoning
- constraint graph
- combinatorial optimization
- search space
- temporal information
- temporal constraints