The (Un)Scalability of Informed Heuristic Function Estimation in NP-Hard Search Problems.
Sumedh PendurkarTaoan HuangBrendan JubaJiapeng ZhangSven KoenigGuni SharonPublished in: Trans. Mach. Learn. Res. (2023)
Keyphrases
- search problems
- heuristic function
- heuristic search
- search algorithm
- heuristic search algorithms
- np hard
- search space
- state space
- orders of magnitude
- constraint satisfaction
- beam search
- iterative deepening
- pattern databases
- evaluation function
- optimal solution
- admissible heuristics
- search strategies
- search methods
- lookup table
- constraint satisfaction problems
- planning problems
- game tree
- special case
- search tree
- lower bound
- np complete
- linear programming
- computational complexity
- decision problems
- branch and bound
- tabu search
- path finding
- data structure