Boosting Search with Variable Elimination in Constraint Optimization and Constraint Satisfaction Problems.
Javier LarrosaRina DechterPublished in: Constraints An Int. J. (2003)
Keyphrases
- constraint optimization
- constraint satisfaction problems
- branch and bound search
- search space
- constraint satisfaction
- constraint programming
- variable elimination
- arc consistency
- search algorithm
- constraint propagation
- search problems
- search strategy
- constraint networks
- branch and bound
- probabilistic inference
- search strategies
- distributed search
- np hard
- np complete
- search procedures
- iterative deepening
- inference in bayesian networks
- bayesian networks
- search tree
- satisfiability problem
- heuristic search
- evolutionary algorithm