Skip to main content
Kent Academic Repository

The continuous p-centre problem: An investigation into variable neighbourhood search with memory

Elshaikh, Abdalla, Salhi, Said, Nagy, Gábor (2015) The continuous p-centre problem: An investigation into variable neighbourhood search with memory. European Journal of Operational Research, 241 . pp. 606-621. ISSN 0377-2217. (doi:10.1016/j.ejor.2014.10.006) (KAR id:47096)


A VNS-based heuristic using both a facility as well as a customer type neighbourhood structure is proposed to solve the p-centre problem in the continuous space. Simple but effective enhancements to the original Elzinga-Hearn algorithm as well as a powerful ‘locate-allocate’ local search used within VNS are proposed. In addition, efficient implementations in both neighbourhood structures are presented. A learning scheme is also embedded into the search to produce a new variant of VNS that uses memory. The effect of incorporating strong intensification within the local search via a VND type structure is also explored with interesting results. Empirical results, based on several existing data set (TSP-Lib) with various values of p, show that the proposed VNS implementations outperform both a multi-start heuristic and the discrete-based optimal approach that use the same local search.

Item Type: Article
DOI/Identification number: 10.1016/j.ejor.2014.10.006
Uncontrolled keywords: p-centre problem, continuous space, variable neighbourhood search with memory, adaptive search, Elzinga-Hearn algorithm
Subjects: H Social Sciences > HA Statistics > HA33 Management Science
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 11 Feb 2015 09:15 UTC
Last Modified: 19 Sep 2023 15:04 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

Elshaikh, Abdalla.

Creator's ORCID:
CReDIT Contributor Roles:

Salhi, Said.

Creator's ORCID:
CReDIT Contributor Roles:

Nagy, Gábor.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.