Id: arxiv/2611.13224 Url: https://arxiv.org/abs/2611.13224 Tags: cs.DS, cs.DM, cs.GT, cs.NI, math.OC Score: 0 Title: An Improved $(1+2e)$-Approximation Algorithm for Metric Data Placement Domain: cs.DS Source: arxiv Authors: S. Rasoul Etesami Reviews: 0 Subject: cs.DS Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.13224 We study the metric data placement problem with site-capacity constraints and fixed installation costs, aiming to minimize the total cost of placing data (resources) and accessing their nearest copies. We develop a deterministic polynomial-time approximation algorithm based on a natural linear programming relaxation of the problem. Starting from an optimal fractional solution, we construct multiscale metric-ball partitions independently for each resource and connect overlapping balls at consecutive levels to form a flow network. The resource layers are then coupled through shared…