Open Research Index

Supermodularity and Submodularity in Network Interdiction

Bo Zhou, Ruiwei Jiang, Siqian Shen

arXivarxiv/2606.10345Jun 9, 2026math.OCscore 0

We study a bilevel network interdiction problem, with an attacker interdicting (attacking) certain components of a network and a defender optimizing operations over the ensuing network. We study when the defender's optimal objective is submodular or supermodular with respect to the attacker's interdiction decisions, for optimizing the bilevel integer program more efficiently. We first consider the min-cost flow (MinCF) interdiction problem and derive necessary and sufficient conditions for the supermodularity or submodularity to hold under three types of attacks, respectively on…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2606.10345
curl -X POST /api/v1/records/arxiv/2606.10345/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.10345/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'