Open Research Index

The Capacitated $p$-Location Problem with Territorial Coverage Constraints: Efficient Solution and Case Study

Felipe Albuquerque, Rosa Figueiredo, Cyrille Genre-Grandpierre

arXivarxiv/2607.22666Jul 2, 2026math.OCscore 0

This paper studies the Capacitated $p$-Location Problem (C$p$LP) and its extensions incorporating equity considerations. In location science, the $p$-Median problem ($p$MP) is a classical model that selects $p$ facilities from a finite set of candidates to serve a set of customers while minimizing total allocation costs. The C$p$LP, which includes the Capacitated $p$-Median Problem (C$p$MP) and its relaxed variant (C$p$MP$^r$), extends the $p$MP by incorporating capacity constraints on facilities. We formalize the C$p$LP with Territorial Coverage Constraints (C$p$LP-TC), an extension that…

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