A Unified Algorithm for Stochastic Path Problems.
Christoph DannChen-Yu WeiJulian ZimmertPublished in: CoRR (2022)
Keyphrases
- shortest path problem
- dynamic programming
- times faster
- optimization algorithm
- computational cost
- test problems
- improved algorithm
- high accuracy
- combinatorial optimization
- np hard
- linear programming
- shortest path
- learning algorithm
- benchmark problems
- optimization problems
- k means
- computational complexity
- recognition algorithm
- segmentation algorithm
- detection algorithm
- expectation maximization
- simulated annealing
- worst case
- matching algorithm
- computationally efficient
- convex hull
- input data
- probabilistic model
- lower bound
- path finding
- path length
- iterative algorithms