Empowering Mini-Bucket in Anytime Heuristic Search with Look-Ahead: Preliminary Evaluation.
William LamKalev KaskRina DechterPublished in: SOCS (2015)
Keyphrases
- heuristic search
- mini bucket
- search algorithm
- branch and bound
- search space
- tree search
- planning problems
- graphical models
- state space
- forward search
- state space search
- heuristic search algorithms
- search problems
- constraint satisfaction
- search strategies
- ai planning
- search tree
- bidirectional search
- search methods
- lower bound
- beam search
- automated planning
- metaheuristic
- path finding
- admissible heuristics
- upper bound
- optimal solution
- pattern databases
- heuristic function
- machine learning
- optimal planning
- optimization problems
- cost function
- orders of magnitude
- combinatorial optimization
- genetic algorithm