Computing Constrained Shortest-Paths at Scale.
Alberto VeraSiddhartha BanerjeeSamitha SamaranayakePublished in: Oper. Res. (2022)
Keyphrases
- shortest path
- shortest path algorithm
- shortest path problem
- road network
- weighted graph
- minimum cost flow
- flow graph
- optimal path
- strongly connected components
- path length
- travel time
- finding the shortest path
- reinforcement learning
- shortest distance
- minimal surface
- routing algorithm
- high dimensional
- spatial networks
- betweenness centrality
- active contours