{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}