A Branch-and-Cut Algorithm for Submodular Interdiction Games
A Branch-and-Cut Algorithm for Submodular Interdiction Games
Many relevant applications from diverse areas such as marketing, wildlife conservation, and defending critical infrastructure can be modeled as interdiction games. In this work, we introduce interdiction games whose objective is a monotone and submodular set function. Given a ground set of items, the leader interdicts the usage of some …