Solving the Longest Simple Path Problem with Heuristic Search.
Yossi CohenRoni SternAriel FelnerPublished in: ICAPS (2020)
Keyphrases
- heuristic search
- bidirectional search
- search algorithm
- search space
- state space
- path finding
- constraint satisfaction
- beam search
- planning problems
- search strategies
- admissible heuristics
- search problems
- heuristic search algorithms
- forward search
- constraint programming
- automated planning
- state space search
- combinatorial optimization
- ai planning
- pattern databases