New relaxation-based algorithms for the optimal solution of the continuous and discrete p-center problems

We present new relaxation algorithms for the uncapacitated continuous and discrete p-center problems. We have conducted an experimental study that demonstrated that these new algorithms are extremely efficient.