PH-graphs for analyzing shortest path problems with correlated traveling times.
Peter BuchholzIryna FelkoPublished in: Comput. Oper. Res. (2015)
Keyphrases
- shortest path problem
- directed graph
- shortest path
- single source
- combinatorial optimization problems
- interval data
- graph theoretic
- road network
- weighted graph
- multiple objectives
- series parallel
- pattern recognition
- graph construction
- highly correlated
- graph databases
- graph model
- graph matching
- graph theory
- pattern mining
- orders of magnitude
- random walk
- np complete
- lower bound