A generalized shortest path tour problem with time windows.
Luigi Di Puglia PuglieseDaniele FeronePaola FestaFrancesca GuerrieroPublished in: Comput. Optim. Appl. (2022)
Keyphrases
- shortest path
- traveling salesman problem
- shortest path problem
- road network
- routing algorithm
- shortest path algorithm
- minimum length
- vehicle routing problem
- weighted graph
- path length
- optimal path
- optimization problems
- finding the shortest path
- dijkstra algorithm
- flow graph
- path queries
- minimal surface
- minimum spanning tree
- geodesic distance
- path selection
- combinatorial optimization problems
- betweenness centrality
- routing problem
- strongly connected components
- combinatorial optimization