{"id":"arxiv/2607.16764","url":"https://arxiv.org/abs/2607.16764","tags":["cs.MA","cs.CG","math.OC"],"score":0,"title":"When Is Heterogeneous Distance-Decay Facility Location Tractable? A Structural Classification, Exact Methods, and a Real-World Study","domain":"cs.MA","source":"arxiv","authors":["Zhou He","T. C. E. Cheng","Jichang Dong"],"reviews":0,"subject":"cs.MA","summary":"We study continuous planar facility location in which a demand point's captured value decays with distance, with the per-point decay scale varying across points. This heterogeneity is ubiquitous yet underexploited, and one nearest-facility objective unifies decay, clustering, and median goals, containing k-means, the Weber/p-median problem, and maximum covering as special cases. We make four contributions. (i) A tractability classification: the discrete objective is always monotone submodular, so the (1-1/e) greedy guarantee holds regardless of decay shape or heterogeneity, and the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-18","reactions":{}}