Nodal interdiction

DOI10.1016/J.MCM.2011.07.041MaRDI QIDQ410061zbMATH OpenOpenAlexFDO

Authors Kevin T. Kennedy, Richard F. Deckro, James T. Moore, Kenneth M. Hopkinson

Publication date 15 April 2012

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2011.07.041

zbMATH Keywords

networksbilevel programminginterdiction

Mathematics Subject Classification ID

Applications of graph theory (05C90) Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10)

Recommendations

• Connectivity interdiction
• Matching interdiction
• Deterministic network interdiction
• Shortest-path network interdiction
• Interdicting facilities in tree networks
• scientific article; zbMATH DE number 1857885
• Nodal intersections and geometric control
• Interdicting a Nuclear-Weapons Project

Cites work

• scientific article; zbMATH DE number 53116 (Why is no real title available?)
• scientific article; zbMATH DE number 3441964 (Why is no real title available?)
• A Branch and Bound Algorithm for the Bilevel Programming Problem
• Deterministic network interdiction
• Shortest-path network interdiction
• Solving the bi-objective maximum-flow network-interdiction problem

Cited in

(6)

• Interdicting a Nuclear-Weapons Project
• Two-stage nodal network interdiction under decision-dependent uncertainty
• Detecting critical node structures on graphs: a mathematical programming approach
• Determining the most vital arcs on the shortest path for fire trucks in terrorist actions that will cause fire
• Integer Programming Formulations for Minimum Spanning Tree Interdiction
• Perfect matching interdiction problem restricted to a stable vertex

This page was built for publication: Nodal interdiction

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