An efficient consistency algorithm for the Temporal Constraint Satisfaction Problem.
Berthe Y. ChoueiryLin XuPublished in: AI Commun. (2004)
Keyphrases
- constraint satisfaction problems
- path consistency
- search space
- cost function
- constraint satisfaction
- worst case
- np hard
- non binary
- constraint networks
- optimal solution
- computational complexity
- objective function
- randomly generated
- search strategy
- tree decomposition
- temporal reasoning
- temporal information
- temporal constraints
- space complexity
- global constraints
- heuristic search
- global consistency
- search algorithm
- constraint graph