{"id":"arxiv/2609.25981","url":"https://arxiv.org/abs/2609.25981","tags":["math.OC"],"score":0,"title":"Volumes of the strong and weak relaxations of the uncapacitated facility-location polytope","domain":"math.OC","source":"arxiv","authors":["Jon Lee"],"reviews":0,"subject":"math.OC","summary":"Lee, Skipper, and Speakman (2018) asked for formulae or asymptotic expressions for the volumes of the strong and weak relaxations $\\mathcal{P}_{m,n}\\cap \\mathcal{D}_{m,n}$ and $\\mathcal{Q}_{m,n}\\cap \\mathcal{D}_{m,n}$ of the uncapacitated facility-location polytope with $m$ facilities and $n$ customers (their Problem~3, ``Texas Hot''). We give exact formulae for all $m$ and $n$, and we give asymptotics that hold uniformly as $m+n\\to\\infty$, whatever the relative growth of $m$ and $n$. The volume ratio satisfies $Vol(\\mathcal{Q}_{m,n}\\cap \\mathcal{D}_{m,n})/Vol(\\mathcal{P}_{m,n}\\cap…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}