Symmetric Interdiction for Matching Problems
APPROX-RANDOM, pp. 9:1-9:19, 2017.
Motivated by denial-of-service network attacks, we introduce the symmetric interdiction model, where both the interdictor and the optimizer are subject to the same constraints of the underlying optimization problem. We give a general framework that relates optimization to symmetric interdiction for a broad class of optimization problems. ...More
Full Text (Upload PDF)
PPT (Upload PPT)