Models and algorithm for stochastic shortest path problem.
Xiaoyu JiPublished in: Appl. Math. Comput. (2005)
Keyphrases
- shortest path problem
- preprocessing
- shortest path
- single source
- dynamic programming
- computational complexity
- optimization algorithm
- probabilistic model
- cost function
- similarity measure
- monte carlo
- learning algorithm
- worst case
- computational cost
- interval data
- np hard
- significant improvement
- k means
- search space
- bi objective
- minimum length
- combinatorial optimization problems
- recognition algorithm
- bayesian framework
- detection algorithm
- particle swarm optimization
- maximum likelihood
- optimization problems