The Shortest Path Interdiction Problem with Randomized Interdiction Strategies: Complexity and Algorithms.

Tim Holzmann J. Cole Smith

Published in: Oper. Res. (2021)

Keyphrases

shortest path
maximum flow
shortest path algorithm
computational complexity
worst case
minimum cost flow
optimization problems
road network
routing algorithm
weighted graph
minimum spanning tree
travel time
edge weights
worst case scenario