Solving the Watchman Route Problem with Heuristic Search.
Shawn SkylerDor AtzmonTamir YaffeAriel FelnerPublished in: J. Artif. Intell. Res. (2022)
Keyphrases
- heuristic search
- bidirectional search
- search algorithm
- search space
- state space
- admissible heuristics
- constraint satisfaction
- search problems
- state space search
- automated planning
- planning problems
- forward search
- heuristic function
- path finding
- shortest path
- beam search
- ai planning
- search strategies
- probabilistic planning
- dynamic programming
- hyper heuristics
- optimal planning
- main memory
- combinatorial optimization
- plan quality