A Unified Algorithm for Stochastic Path Problems.
Christoph DannChen-Yu WeiJulian ZimmertPublished in: ALT (2023)
Keyphrases
- dynamic programming
- cost function
- benchmark problems
- learning algorithm
- computational cost
- improved algorithm
- preprocessing
- objective function
- times faster
- detection algorithm
- simulated annealing
- linear programming
- linear systems
- path finding
- combinatorial optimization
- optimization algorithm
- theoretical analysis
- high accuracy
- computational complexity
- significant improvement
- stochastic approximation
- matching algorithm
- convergence rate
- knapsack problem
- k means
- test problems
- search space
- approximation schemes
- np complete
- computational geometry
- shortest path problem
- optimal path
- np hard
- worst case
- monte carlo
- energy function
- neural network