Skip to main content

Hybrid Meta-heuristics with VNS and Exact Methods: Application to Large Unconditional and Conditional Vertex p-Centre Problems

Irawan, Chandra A., Salhi, Said, Drezner, Zvi (2016) Hybrid Meta-heuristics with VNS and Exact Methods: Application to Large Unconditional and Conditional Vertex p-Centre Problems. Journal of Heuristics, 22 (4). pp. 507-537. ISSN 1381-1231. E-ISSN 1572-9397. (doi:10.1007/s10732-014-9277-7) (KAR id:56594)

PDF (accepted paper in dec 22, 2014) Author's Accepted Manuscript
Language: English
Download (456kB) Preview
[img]
Preview
Official URL
http://dx.doi.org/10.1007/s10732-014-9277-7

Abstract

Large-scale unconditional and conditional vertex p-centre problems are solved using two meta-heuristics. One is based on a three-stage approach whereas the other relies on a guided multi-start principle. Both methods incorporate Variable Neighbourhood Search, exact method, and aggregation techniques. The methods are assessed on the TSP dataset which consist of up to 71,009 demand points with p varying from 5 to 100. To the best of our knowledge, these are the largest instances solved for unconditional and conditional vertex p-centre problems. The two proposed meta-heuristics yield competitive results for both classes of problems.

Item Type: Article
DOI/Identification number: 10.1007/s10732-014-9277-7
Uncontrolled keywords: Large unconditional and conditional vertex p-centre problems, aggregation, variable neighbourhood search, exact method.
Subjects: H Social Sciences > H Social Sciences (General)
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Said Salhi
Date Deposited: 25 Jul 2016 09:49 UTC
Last Modified: 08 Feb 2020 04:08 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/56594 (The current URI for this page, for reference purposes)
Salhi, Said: https://orcid.org/0000-0002-3384-5240
  • Depositors only (login required):

Downloads

Downloads per month over past year