Multilevel Approaches for the Critical Node Problem (Q4994170): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1287/opre.2020.2014
+Normal rank
@@ Property / OpenAlex ID @@
+W3125629652
@@ Property / OpenAlex ID: W3125629652 / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidth
+Normal rank
@@ Property / cites work @@
+Finding the most vital arcs in a network
@@ Property / cites work: Finding the most vital arcs in a network / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Algorithm for the Bilevel Programming Problem
+Normal rank
@@ Property / cites work @@
+The most vital nodes with respect to independent set and vertex cover
+Normal rank
@@ Property / cites work @@
+One-level reformulation of the bilevel Knapsack problem using dynamic programming
+Normal rank
@@ Property / cites work @@
+Bilevel Knapsack with Interdiction Constraints
@@ Property / cites work: Bilevel Knapsack with Interdiction Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Enhanced exact algorithms for discrete bilevel linear problems
+Normal rank
@@ Property / cites work @@
+The bilevel programming problem: reformulations, constraint qualifications and optimality conditions
+Normal rank
@@ Property / cites work @@
+Packing Interdiction and Partial Covering Problems
+Normal rank
@@ Property / cites work @@
+Complexity of the critical node problem over trees
+Normal rank
@@ Property / cites work @@
+Q3614015
@@ Property / cites work: Q3614015 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection Cuts for Bilevel Optimization
@@ Property / cites work: Intersection Cuts for Bilevel Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs
+Normal rank
@@ Property / cites work @@
+Interdiction Games and Monotonicity, with Application to Knapsack Problems
+Normal rank
@@ Property / cites work @@
+On the Parameterized Complexity of Cutting a Few Vertices from a Graph
+Normal rank
@@ Property / cites work @@
+-1 reformulations of the multicommodity capacitated network design problem
+Normal rank
@@ Property / cites work @@
+Increasing the Weight of Minimum Spanning Trees
@@ Property / cites work: Increasing the Weight of Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal interdiction policy for a flow network
@@ Property / cites work: Optimal interdiction policy for a flow network / rank @@
+Normal rank
@@ Property / cites work @@
+New Branch-and-Bound Rules for Linear Bilevel Programming
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+A mixed-integer bilevel programming approach for a competitive prioritized set covering problem
+Normal rank
@@ Property / cites work @@
+A cutting-plane algorithm for solving a weighted influence interdiction problem
+Normal rank
@@ Property / cites work @@
+Shortest-path network interdiction
@@ Property / cites work: Shortest-path network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+On short paths interdiction problems: Total and node-wise limited interdiction
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems
+Normal rank
@@ Property / cites work @@
+A Backward Sampling Framework for Interdiction Problems with Fortification
+Normal rank
@@ Property / cites work @@
+Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
+Normal rank
@@ Property / cites work @@
+The Mixed Integer Linear Bilevel Programming Problem
+Normal rank
@@ Property / cites work @@
+Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows
+Normal rank
@@ Property / cites work @@
+The network inhibition problem
@@ Property / cites work: The network inhibition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the <i>n</i> Most Vital Links in Flow Networks
+Normal rank
@@ Property / cites work @@
+A bilevel mixed-integer program for critical infrastructure protection planning
+Normal rank
@@ Property / cites work @@
+An exact solution approach for the interdiction median problem with fortification
+Normal rank
@@ Property / cites work @@
+Polynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphs
+Normal rank
@@ Property / cites work @@
+Exact interdiction models and algorithms for disconnecting networks via node deletions
+Normal rank
@@ Property / cites work @@
+Survivable network design under optimal and heuristic interdiction scenarios
+Normal rank
@@ Property / cites work @@
+Deterministic network interdiction
@@ Property / cites work: Deterministic network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+Matching interdiction
@@ Property / cites work: Matching interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+Network flow interdiction on planar graphs
@@ Property / cites work: Network flow interdiction on planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Connectivity interdiction
@@ Property / cites work: Connectivity interdiction / rank @@
+Normal rank