The constrained shortest path tour problem.
Daniele FeronePaola FestaFrancesca GuerrieroDemetrio LaganàPublished in: Comput. Oper. Res. (2016)
Keyphrases
- shortest path
- shortest path problem
- routing algorithm
- minimum length
- shortest path algorithm
- traveling salesman problem
- road network
- minimal surface
- geodesic distance
- optimal path
- path selection
- path length
- flow graph
- travel time
- random walk
- shortest distance
- strongly connected components
- distance transformation
- combinatorial optimization
- minimum cost flow
- finding the shortest path