{"id":"arxiv/2603.13214","url":"https://arxiv.org/abs/2603.13214","tags":["math.OC","cs.DM"],"score":0,"title":"Investigating mixed-integer programming approaches for the $p$-$α$-closest-center problem","domain":"math.OC","source":"arxiv","authors":["Elisabeth Gaar","Sara Joosten","Markus Sinnl"],"reviews":0,"subject":"math.OC","summary":"In this work, we introduce and study the $p$-$α$-closest-center problem ($pα$CCP), which generalizes the $p$-second-center problem, a recently emerged variant of the classical $p$-center problem. In the $pα$CCP, we are given sets of customers and potential facility locations, distances between each customer and potential facility location as well as two integers $p$ and $α$. The goal is to open facilities at $p$ of the potential facility locations, such that the maximum $α$-distance between each customer and the open facilities is minimized. The $α$-distance of a customer is defined as the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}