A maximal client coverage algorithm for the p-center problem
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...
محفوظ في:
| المؤلفون الرئيسيون: | , |
|---|---|
| التنسيق: | مقال |
| منشور في: |
Chiang Mai University
2015
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=84872532424&origin=inward http://cmuir.cmu.ac.th/handle/6653943832/38676 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| المؤسسة: | 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. |
|---|