Skip to main content
Kent Academic Repository

New heuristic algorithms for solving the planar p-median problem

Drezner, Zvi, Brimberg, Jack, Mladenovic, Nenad, Salhi, Said (2015) New heuristic algorithms for solving the planar p-median problem. Computers and Operations Research, 62 . pp. 296-304. ISSN 0305-0548. (doi:10.1016/j.cor.2014.05.010) (KAR id:51102)


In this paper we propose effective heuristics for the solution of the planar p-median problem.

We develop a new distribution based variable neighborhood search and a new genetic algorithm,

and also test a hybrid algorithm that combines these two approaches. The best results were

obtained by the hybrid approach. The best known solution was found in 466 out of 470 runs,

and the average solution was only 0.000016% above the best known solution on 47 well explored

test instances of 654 and 1060 demand points and up to 150 facilities.

Item Type: Article
DOI/Identification number: 10.1016/j.cor.2014.05.010
Additional information: Full text complies with journal regulations
Uncontrolled keywords: Location Analysis; Planar p-median; Multi-source Weber Problem; Variable Neighborhood Search; Genetic Algorithm.
Subjects: H Social Sciences > H Social Sciences (General)
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 20 Oct 2015 11:05 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

  • Depositors only (login required):

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