A Performance Evaluation of Backtrack-Bounded Search Methods for N-ary Constraint Networks.
Pierre BerlandierPublished in: ISMIS (1993)
Keyphrases
- search methods
- constraint networks
- search algorithm
- tree decomposition
- constraint satisfaction problems
- temporal reasoning
- search tree
- constraint satisfaction
- search strategies
- path consistency
- temporal constraint networks
- forward checking
- constraint programming
- branch and bound
- arc consistency
- metaheuristic
- tree width
- scene labeling
- unconstrained optimization
- search space
- heuristic search
- heuristic search algorithms
- tree search
- np hard
- temporal constraints
- image sequences