Open Research Index

An Exact Algorithm for the Max-Min Covering Location Blocker Problem

Yun-Tian Zhang, Chen Chen, Fabio Furini, Ivana Ljubić

arXivarxiv/2609.28084Sep 23, 2026math.OCscore 0

We introduce the Max-Min Covering Location Blocker Problem, a bilevel optimization problem in which a leader blocks a minimum-cost set of candidate locations so that the optimal coverage of a budget-constrained follower does not exceed a prescribed target. Each customer's coverage is determined by the least favorable open facility that can serve it. The induced follower coverage set function is nonmonotone and nonsubmodular, so the validity of interdiction cuts cannot be inherited from existing frameworks. We develop an exact nested decomposition that exploits the max-min coverage structure…

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