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

ABSTRACT

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