1 code implementation • 17 Jul 2021 • Dimitris Fotakis, Evangelia Gergatsouli, Themis Gouleakis, Nikolas Patris
We prove that the competitive ratio decreases smoothly from sublogarithmic in the number of demands to constant, as the error, i. e., the total distance of the predicted locations to the optimal facility locations, decreases towards zero.