Error bounds for stochastic shortest path problems.
Eric A. HansenPublished in: Math. Methods Oper. Res. (2017)
Keyphrases
- error bounds
- shortest path problem
- shortest path
- single source
- interval data
- worst case
- theoretical analysis
- combinatorial optimization problems
- multiple objectives
- directed graph
- monte carlo
- directed acyclic graph
- finite sample
- wavelet synopses
- probabilistic model
- stochastic model
- nearest neighbor
- image registration