An efficient strategy for using multifactorial optimization to solve the clustered shortest path tree problem.
Pham Dinh ThanhHuynh Thi Thanh BinhTran Ba TrungPublished in: Appl. Intell. (2020)
Keyphrases
- shortest path
- minimum spanning tree
- shortest path problem
- shortest path algorithm
- road network
- path length
- weighted graph
- finding the shortest path
- routing algorithm
- tree structure
- steiner tree
- multicast tree
- shortest distance
- optimal path
- dynamic programming
- dijkstra algorithm
- optimal location
- flow graph
- travel time
- optimization problems
- path queries
- minimal surface
- dynamic optimization
- strongly connected components
- combinatorial optimization problems