Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center

Cristina G. Fernandes, Samuel P. de Paula, Lehilton L. C. Pedrosa

In the k-center problem, given a metric space V and a positive integer k, one wants to select k elements (centers) of V and an assignment from V to centers, minimizing the maximum…