When a worse approximation factor gives better performance: a 3-approximation algorithm for the vertex k-center problem

Jesus Garcia-Diaz, Jairo Sanchez-Hernandez, Ricardo Menchaca-Mendez, Rolando Menchaca-Méndez. When a worse approximation factor gives better performance: a 3-approximation algorithm for the vertex k-center problem. J. Heuristics, 23(5):349-366, 2017. [doi]

Abstract

Abstract is missing.