A New Local Search for the p-Center Problem Based on the Critical Vertex Concept

For the p-center problem, we propose a new smart local search 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...

Full description

Saved in:
Bibliographic Details
Published inLearning and Intelligent Optimization pp. 79 - 92
Main Authors Ferone, Daniele, Festa, Paola, Napoletano, Antonio, Resende, Mauricio G. C.
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing
SeriesLecture Notes in Computer Science
Online AccessGet full text

Cover

More Information
Summary:For the p-center problem, we propose a new smart local search 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.
ISBN:9783319694030
3319694030
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-69404-7_6