Randomized Max-Vertex-Coverage Interdiction under Matroid Constraints

Changjun Wang, Chenhao Wang

We study a class of bilevel interdiction problems in which the follower's optimization problem is computationally intractable. Motivated by network defense applications, we introdu…