Cost Partitioning Heuristics for Stochastic Shortest Path Problems.
Thorsten KlößnerFlorian PommereningThomas KellerGabriele RögerPublished in: ICAPS (2022)
Keyphrases
- shortest path problem
- shortest path
- search effort
- interval data
- single source
- combinatorial optimization problems
- search algorithm
- stochastic model
- genetic algorithm
- high cost
- total cost
- multiple objectives
- flow network
- neural network
- optimal planning
- directed acyclic graph
- monte carlo
- bayesian networks
- search strategies
- directed graph
- heuristic function
- heuristic search
- cost reduction
- np hard
- cost function