A new local search for the p-center problem based on the critical vertext concept

D. Ferone, P. Festa, A. Napoletano, and M. G. C. Resende

To appear in Lecture Notes in Computer Science,  2017


We propose a new smart local search for the p-center problem, based on the critical vertex concept, and embed it in a GRASP framework. Experimental results attest the robustness of the proposed search procedure and confirm that for benchmark instances it converges to optimal or near/optimal solutions faster than the best known state-of-the-art local search.

PDF file of full paper

Mauricio G.C. Resende's Home Page

Last modified: 22 September 2017