Subproblem ordering heuristics for AND/OR best-first search.
William LamKalev KaskJavier LarrosaRina DechterPublished in: J. Comput. Syst. Sci. (2018)
Keyphrases
- ordering heuristics
- search algorithm
- heuristic search
- constraint satisfaction problems
- forward checking
- dynamic programming
- tree search
- search strategy
- global constraints
- search tree
- integer programming
- search problems
- evaluation function
- beam search
- search space
- branch and bound
- constraint satisfaction
- constraint programming
- depth first search
- heuristic search algorithms
- alpha beta
- arc consistency
- hill climbing
- heuristic function
- planning problems
- monte carlo