The Shortest Path Interdiction Problem with Randomized Interdiction Strategies: Complexity and Algorithms
Tim Holzmann, J. Cole Smith
Abstract
New algorithms and models enable randomized network interdiction strategies
Topics & Concepts
InterdictionShortest path problemPath (computing)Computer scienceMathematical optimizationAlgorithmMathematicsTheoretical computer scienceAerospace engineeringGraphEngineeringProgramming languageInfrastructure Resilience and Vulnerability AnalysisSmart Grid Security and ResilienceNetwork Security and Intrusion Detection