Exact interdiction models and algorithms for disconnecting networks via node deletions

From MaRDI portal
Publication:1926497

DOI10.1016/j.disopt.2012.07.001zbMath1254.90280OpenAlexW2120686390MaRDI QIDQ1926497

Siqian Shen, Roshan Goli, J. Cole Smith

Publication date: 28 December 2012

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2012.07.001




Related Items (49)

Complexity of the multilevel critical node problemHybrid constructive heuristics for the critical node problemComponent-cardinality-constrained critical node problem in graphsPolynomial and pseudo-polynomial time algorithms for different classes of the distance critical node problemVNS solutions for the critical node problemA Branch-and-Cut Algorithm for Submodular Interdiction GamesMinimum edge blocker dominating set problemOptimizing dynamic investment decisions for railway systems protectionA genetic algorithm for a class of critical node problemsNetwork interdiction through length-bounded critical disruption paths: a bi-objective approachNetwork interdiction via a critical disruption path: branch-and-price algorithmsImproved formulations for minimum connectivity network interdiction problemsMethods for removing links in a network to minimize the spread of infectionsCritical node detection problem for complex network in undirected weighted networksInteger Programming Formulations for Minimum Spanning Tree InterdictionEfficient methods for the distance-based critical node detection problem in complex networksThe minimum cost network upgrade problem with maximum robustness to multiple node failuresThe bi-objective critical node detection problemInteger programming methods for solving binary interdiction gamesThe connected critical node problemCritical node/edge detection problems on treesA hybrid modified-NSGA-II VNS algorithm for the multi-objective critical disruption path problemAn integer programming framework for critical elements detection in graphsCasting Light on the Hidden Bilevel Combinatorial Structure of the Capacitated Vertex Separator ProblemSolving graph partitioning on sparse graphs: cuts, projections, and extended formulationsA survey on mixed-integer programming techniques in bilevel optimizationAn exact method for binary fortification gamesOn Bilevel Optimization with Inexact FollowerA cutting-plane algorithm for solving a weighted influence interdiction problemStudy of the Matching Interdiction Problem in Some Molecular Graphs of DendrimersFinding Critical Links for Closeness CentralityDetecting critical node structures on graphs: A mathematical programming approachA compact mixed integer linear formulation for safe set problemsA simple greedy heuristic for linear assignment interdictionPolynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphsThe critical node detection problem in networks: a surveyOn a class of bilevel linear mixed-integer programs in adversarial settingsAn integer linear programming formulation for removing nodes in a network to minimize the spread of influenza virus infectionsOptimal detection of critical nodes: improvements to model structure and performanceCritical nodes in interdependent networks with deterministic and probabilistic cascading failuresEIA-CNDP: an exact iterative algorithm for critical node detection problemSequential Shortest Path Interdiction with Incomplete InformationRobust Critical Node Selection by Benders DecompositionOptimal \(K\)-node disruption on a node-capacitated networkMultilevel Approaches for the Critical Node ProblemA polynomial-time algorithm for finding critical nodes in bipartite permutation graphsOn the Independent Set Interdiction ProblemThe Critical Node Problem Based on Connectivity Index and Properties of Components on TreesPolitical districting to minimize cut edges


Uses Software


Cites Work


This page was built for publication: Exact interdiction models and algorithms for disconnecting networks via node deletions