A directed hypergraph model for random time dependent shortest paths.

Daniele Pretolani

Published in: Eur. J. Oper. Res. (2000)

Keyphrases

shortest path
hypergraph model
travel time
road network
shortest path algorithm
set covering
shortest path problem
finding the shortest path
optimal path
geodesic distance
path length
social choice
shortest distance
weighted graph
edge weights
minimum cost flow
strongly connected components
upper bound