The two player shortest path network interdiction problem.
Simon BusanLuca E. SchäferStefan RuzikaPublished in: CoRR (2020)
Keyphrases
- shortest path
- shortest path algorithm
- path length
- dijkstra algorithm
- finding the shortest path
- spatial networks
- optimal path
- shortest path problem
- routing algorithm
- road network
- weighted graph
- path selection
- source node
- shortest distance
- network model
- travel time
- network structure
- social networks
- transportation networks
- communication networks
- steiner tree
- flow graph
- optimal solution