Pattern Databases for Stochastic Shortest Path Problems.
Thorsten KlößnerJörg HoffmannPublished in: SOCS (2021)
Keyphrases
- shortest path problem
- pattern databases
- shortest path
- heuristic search
- state space
- combinatorial optimization problems
- orders of magnitude
- lookup table
- directed graph
- external memory
- heuristic function
- monte carlo
- directed acyclic graph
- multi valued
- larger problems
- neural network
- search space
- combinatorial optimization
- search tree
- ant colony optimization
- metaheuristic
- admissible heuristics
- data structure