A rounding and clustering-based exact algorithm for the p-center problem

Zacharie Ales, Cristian Duran-Matelunaa, Sourour Elloumi

The p-center problem consists in selecting p facilities from a set of possible sites and allocating a set of clients to them in such a way that the maximum distance between a clien…