An exact algorithm for the statistical shortest path problem.
Liang DengMartin D. F. WongPublished in: ASP-DAC (2006)
Keyphrases
- shortest path problem
- shortest path
- single source
- interval data
- combinatorial optimization problems
- bicriteria
- multiple objectives
- directed acyclic graph
- bi objective
- data driven
- statistical models
- statistical information
- directed graph
- data sets
- statistical analysis
- markov chain
- traveling salesman problem
- optimization problems