The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm.
Daniele FeronePaola FestaSerena FugaroTommaso PastorePublished in: Networks (2023)
Keyphrases
- mathematical formulation
- shortest path
- resource constrained
- shortest path problem
- minimum spanning tree
- finding the shortest path
- optimal solution
- shortest path algorithm
- tree structure
- dynamic programming
- optimal path
- graph structure
- minimum cost flow
- shortest distance
- path length
- weighted graph
- minimum length
- flow graph
- spanning tree
- road network
- distance matrix
- routing problem
- dijkstra algorithm