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 PageLast modified: 22 September 2017