A maximal client coverage algorithm for the p-center problem

• Main Authors: Dantrakul,S., Likasiri,C.
• Format: Article
• Published: Chiang Mai University 2015
• Subjects: Mathematics (all)
• Online Access: http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=84872532424&origin=inward; http://cmuir.cmu.ac.th/handle/6653943832/38676
• Institution: Chiang Mai University

In this work, we propose a maximal client coverage algorithm for solving the p-center problem. The algorithm is created to locate p facilities and assign clients to them in order to minimize the maximum distance between clients and the facilities. We consider both uncapacitated and capacitated cases where demands of clients and capacities of facilities are taken into account. The simulations to test the proposed algorithm are also given and compared with method given by Albareda-Sambola et al. in 2010. Optimal solutions of the test problems are found using branch and bound algorithm to compare the optimality gaps of the proposed heuristics. The proposed heuristics solutions are found to be statistically faster than the reference algorithm at the significance level α = 0.01 in both uncapacitated and capacitated cases.© 2012 by the Mathematical Association of Thailand. All rights reserved.