Preserving Partial Solutions While Relaxing Constraint Networks.
Éric GrégoireJean-Marie LagniezBertrand MazurePublished in: IJCAI (2013)
Keyphrases
- constraint networks
- partial solutions
- temporal reasoning
- search space
- constraint satisfaction problems
- tree decomposition
- set intersection
- temporal constraint networks
- constraint satisfaction
- path consistency
- branch and bound
- constraint programming
- scene labeling
- arc consistency
- backtracking algorithm
- tree width
- query processing
- constraint graph
- evolutionary algorithm
- lower bound
- ranked list
- qualitative spatial and temporal reasoning