Arc-Consistency for Dynamic Constraint Satisfaction Problems over Real Intervals.
Duong Tuan AnhKanchana KanchanasutPublished in: IEA/AIE (1995)
Keyphrases
- arc consistency
- constraint satisfaction problems
- dynamic constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- max csp
- constraint programming
- space complexity
- arc consistency algorithm
- constraint networks
- soft constraints
- non binary
- arithmetic constraints
- solving constraint satisfaction problems
- global constraints
- np complete
- worst case time complexity
- upper bound
- forward checking
- path consistency
- simulated annealing
- np hard
- computational complexity
- search space
- objective function