Optimally Solving the Multiple Watchman Route Problem with Heuristic Search (Extended Abstract).
Yaakov LivneDor AtzmonShawn SkylerEli BoyarskiAmir ShapiroAriel FelnerPublished in: SOCS (2022)
Keyphrases
- heuristic search
- extended abstract
- bidirectional search
- search algorithm
- state space
- search space
- constraint satisfaction
- search strategies
- search problems
- state space search
- admissible heuristics
- planning problems
- heuristic search algorithms
- optimal planning
- automated planning
- ai planning
- forward search
- multi objective
- pattern databases
- probabilistic planning
- graph search
- heuristic function
- beam search
- dynamic programming