The Bi-Objective Shortest Path Network Interdiction Problem: Subgraph Algorithm and Saturation Property.
Kaiming XiaoCheng ZhuWeiming ZhangXiangyu WeiPublished in: IEEE Access (2020)
Keyphrases
- shortest path
- shortest path problem
- shortest path algorithm
- bi objective
- finding the shortest path
- minimum cost flow
- optimal path
- dijkstra algorithm
- path length
- np hard
- dynamic programming
- ant colony optimization
- cost function
- network routing
- wireless sensor networks
- edge weights
- travel time
- strongly connected components
- routing algorithm
- road network
- computer networks
- complex networks
- path planning
- weighted graph
- shortest distance
- flow graph
- graph search
- objective function
- particle swarm optimization
- simulated annealing
- search space