doi: 10.7763/IJIMT.2010.V1.72
Solving Capacitated P-median Problem by Hybrid K-means Clustering and FNS Algorithm
Payman Kaveh
,
Ali Sabzevari Zadeh ,
Rashed Sahraeian
- University,Tehran, Iran.
Abstract
Capacitated p-median problem (CPMP) is one of the popular discrete location problems. CPMP locates pfacilities between the candidate sites, in order to satisfy the customers' demands. Usually, in this kind of problems, according to increase of the number of customers and facilities, the solution time of problem will be increased exponentially, so this problem is an NP-hard problem. Therefore, in this paper, we propose a new hybrid algorithm to solve CPMP. In proposed method, k-means clustering algorithm will find a proper solution for Fixed Neighborhood Search (FNS) algorithm. Then, FNS algorithm improves the quality of obtained solutions for standard benchmark instances with facilities locations exchange and omitting the unsuitable candidates' sites. The computational results show the efficiency of the proposed algorithm in regard of the quality of solution.
Keywords
- Capacitated p-median problem
- Fixed neighborhood search
- k-means clustering
How to Cite
Payman Kaveh, Ali Sabzevari Zadeh, and Rashed Sahraeian, "Solving Capacitated P-median Problem by Hybrid K-means Clustering and FNS Algorithm," International Journal of Innovation, Management and Technology, vol. 1, no. 4, pp. 405-410, 2010. https://doi.org/10.7763/IJIMT.2010.V1.72
Copyright & License
Copyright © 2010 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).