Dynamic shortest-path interdiction

DOI10.1002/NET.21712MaRDI QIDQ4642404zbMATH OpenOpenAlexFDO

Authors Jorge A. Sefair, J. Cole Smith

Publication date 23 May 2018

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.21712

zbMATH Keywords

boundsdynamic programmingnetwork interdictionNP-hardnessrelaxationsrobust optimizationshortest path

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Dynamic programming (90C39) Noncooperative games (91A10) Dynamic games (91A25)

Recommendations

• Exact algorithms and bounds for the dynamic assignment interdiction problem
• The Shortest Path Interdiction Problem with Randomized Interdiction Strategies: Complexity and Algorithms
• Network interdiction with asymmetric cost uncertainty
• A dynamic network interdiction problem
• Shortest-path network interdiction

Cited in

(24)

• Adaptivity in network interdiction
• The continuous maximum capacity path interdiction problem
• Network interdiction with asymmetric cost uncertainty
• A survey of network interdiction models and algorithms
• A cutting-plane algorithm for solving a weighted influence interdiction problem
• On the multistage shortest path problem under distributional uncertainty
• Risk-averse shortest path interdiction
• A dynamic network interdiction problem
• Shortest path network interdiction with asymmetric information
• Extending Dijkstra’s Algorithm to Maximize the Shortest Path by Node-Wise Limited Arc Interdiction
• Exact algorithms and bounds for the dynamic assignment interdiction problem
• Sequential Shortest Path Interdiction with Incomplete Information
• Shortest-path network interdiction
• A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games
• Maximum Capacity Path Interdiction Problem with Fixed Costs
• Shortest path interdiction problem with arc improvement recourse: A multiobjective approach
• Determining the most vital arcs on the shortest path for fire trucks in terrorist actions that will cause fire
• Sequential Shortest Path Interdiction with Incomplete Information and Limited Feedback
• Shortest path interdiction problem with convex piecewise-linear costs
• Interdicting restructuring networks with applications in illicit trafficking
• Monte Carlo tree search for dynamic shortest-path interdiction
• Optimal sequential stochastic shortest path interdiction
• On supervalid inequalities for binary interdiction games
• An exact method for trilevel hub location problem with interdiction

This page was built for publication: Dynamic shortest-path interdiction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4642404)