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

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