Skip to main content

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)

PDF (article) Author's Accepted Manuscript
Language: English

Download (1MB) Preview
[thumbnail of article]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:


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: 09 Dec 2022 00:39 UTC
Resource URI: (The current URI for this page, for reference purposes)
Salhi, Said:
Nagy, Gábor:
  • Depositors only (login required):


Downloads per month over past year