Id: arxiv/2607.22666 Url: https://arxiv.org/abs/2607.22666 Tags: math.OC, cs.DM Score: 0 Title: The Capacitated $p$-Location Problem with Territorial Coverage Constraints: Efficient Solution and Case Study Domain: math.OC Source: arxiv Authors: Felipe Albuquerque, Rosa Figueiredo, Cyrille Genre-Grandpierre Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-02 Page: https://delphi.science/r/arxiv/2607.22666 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…