A Theory of Merge-and-Shrink for Stochastic Shortest Path Problems.
Thorsten KlößnerÁlvaro TorralbaMarcel SteinmetzSilvan SieversPublished in: ICAPS (2023)
Keyphrases
- shortest path problem
- shortest path
- single source
- interval data
- general theory
- theoretical framework
- combinatorial optimization problems
- information retrieval
- search algorithm
- lower bound
- data sets
- monte carlo
- computational model
- formal theory
- learning automata
- directed graph
- decision making
- artificial intelligence
- machine learning
- real world
- databases