Use this URL to cite or link to this record in EThOS:
Title: Adaptive heuristic methods for the continuous p-centre location problems
Author: Elshaikh, Abdalla Mohamed
ISNI:       0000 0004 5362 2401
Awarding Body: University of Kent
Current Institution: University of Kent
Date of Award: 2014
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
This research studies the p-centre problem in the continuous space. This problem is particularly useful in locating emergency facilities, such as fire-fighting stations, police stations and hospitals where it is aimed to minimise the worst-case response time. This problem can be divided into a single facility minmax location problem (1-centre) and multi-facility minmax location problem (p-centre). The solution of the 1-centre location problem can be found optimally in polynomial time by using the well known Elzinga-Hearn algorithm for both the weighted and the unweighted case. The objective of the p-centre problem is to locate p facilities (p>1) so as to minimise the radius of the largest circle. However, in this case, we cannot always guarantee optimality as the problem is known to be NP hard. The aim of the research is to develop and analyse powerful meta-heuristics including the hybridisation of exact methods and heuristics to solve this global optimisation problem. To our knowledge this is the first study that meta-heuristics are developed for this problem. In addition larger instances previously used in the literature are tested .This is achieved by designing an efficient variable neighbourhood search, adapting a powerful perturbation method and extending a newly developed reformulation local search. Large instances are used to evaluate our approaches with promising results.
Supervisor: Salhi, Said; Nagy, Gabor Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: HF Commerce ; HF5351 Business