A Branch-and-Cut Algorithm for Submodular Interdiction Games (Q5058006): Difference between revisions

@@ Property / cites work @@
+Maximizing a class of submodular utility functions
+Normal rank
@@ Property / cites work @@
+A bilevel partial interdiction problem with capacitated facilities and demand outsourcing
+Normal rank
@@ Property / cites work @@
+The budget constrained \(r\)-interdiction median problem with capacity expansion
+Normal rank
@@ Property / cites work @@
+Shortest path network interdiction with asymmetric information
+Normal rank
@@ Property / cites work @@
+Computational Difficulties of Bilevel Linear Programming
+Normal rank
@@ Property / cites work @@
+Modeling Defender-Attacker Problems as Robust Linear Programs with Mixed-Integer Uncertainty Sets
+Normal rank
@@ Property / cites work @@
+One-level reformulation of the bilevel Knapsack problem using dynamic programming
+Normal rank
@@ Property / cites work @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Bilevel Knapsack with Interdiction Constraints
@@ Property / cites work: Bilevel Knapsack with Interdiction Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games
+Normal rank
@@ Property / cites work @@
+Stochastic Network Interdiction
@@ Property / cites work: Stochastic Network Interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
+Normal rank
@@ Property / cites work @@
+An exact approach for the bilevel knapsack problem with interdiction constraints and extensions
+Normal rank
@@ Property / cites work @@
+Bilevel optimization. Advances and next challenges
+Normal rank
@@ Property / cites work @@
+Design and analysis of approximation algorithms
@@ Property / cites work: Design and analysis of approximation algorithms / 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 @@
+The maximum clique interdiction problem
@@ Property / cites work: The maximum clique interdiction problem / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the edge interdiction clique problem
+Normal rank
@@ Property / cites work @@
+A problem in network interdiction
@@ Property / cites work: A problem in network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional 0-1 programming and submodularity
@@ Property / cites work: Fractional 0-1 programming and submodularity / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest-path network interdiction
@@ Property / cites work: Shortest-path network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+The polynomial hierarchy and a simple model for competitive analysis
+Normal rank
@@ Property / cites work @@
+Q3096214
@@ Property / cites work: Q3096214 / rank @@
+Normal rank
@@ Property / cites work @@
+Tractable Approximations for Assortment Planning with Product Costs
+Normal rank
@@ Property / cites work @@
+Outer approximation and submodular cuts for maximum capture facility location problems with random utilities
+Normal rank
@@ Property / cites work @@
+A Backward Sampling Framework for Interdiction Problems with Fortification
+Normal rank
@@ Property / cites work @@
+A Value-Function-Based Exact Approach for the Bilevel Mixed-Integer Programming Problem
+Normal rank
@@ Property / cites work @@
+Solving the traveling salesman problem with interdiction and fortification
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Robust Monotone Submodular Function Maximization
@@ Property / cites work: Robust Monotone Submodular Function Maximization / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the maximal covering location problem with heuristic concentration
+Normal rank
@@ Property / cites work @@
+An exact approach for the \(r\)-interdiction covering problem with fortification
+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 @@
+Exact interdiction models and algorithms for disconnecting networks via node deletions
+Normal rank
@@ Property / cites work @@
+A survey of network interdiction models and algorithms
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation
+Normal rank
@@ Property / cites work @@
+A class of algorithms for mixed-integer bilevel min-max optimization
+Normal rank
@@ Property / cites work @@
+Improved \(x\)-space algorithm for min-max bilevel problems with an application to misinformation spread in social networks
+Normal rank
@@ Property / cites work @@
+Global optimization of 0-1 hyperbolic programs
@@ Property / cites work: Global optimization of 0-1 hyperbolic programs / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic analysis of the maximal covering location problem
+Normal rank
@@ Property / cites work @@
+Removing Arcs from a Network
@@ Property / cites work: Removing Arcs from a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic network interdiction
@@ Property / cites work: Deterministic network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions
+Normal rank
@@ Property / cites work @@
+A projection-based reformulation and decomposition algorithm for global optimization of a class of mixed integer bilevel linear programs
+Normal rank
@@ Property / cites work @@
+An exact algorithm for solving the bilevel facility interdiction and fortification problem
+Normal rank