Contract Search: Heuristic Search under Node Expansion Constraints.
Sandip AineP. P. ChakrabartiRajeev KumarPublished in: ECAI (2010)
Keyphrases
- heuristic search
- search algorithm
- search space
- constraint satisfaction
- search problems
- heuristic search algorithms
- forward search
- search strategies
- pattern databases
- bidirectional search
- state space search
- heuristic function
- state space
- planning problems
- greedy search
- admissible heuristics
- beam search
- path finding
- planning graph
- search methods
- search procedure
- classical planning
- graph search
- search strategy
- iterative deepening
- prune the search space
- automated planning
- heuristic functions
- branch and bound
- pattern database heuristics
- constraint satisfaction problems
- metaheuristic
- probabilistic planning
- solution space
- search tree
- reinforcement learning