Article ; Online: Solution strategy based on Gaussian mixture models and dispersion reduction for the capacitated centered clustering problem.
PeerJ. Computer science
2021 Volume 7, Page(s) e332
Abstract: The Capacitated Centered Clustering Problem (CCCP)-a multi-facility location model-is very important within the logistics and supply chain management fields due to its impact on industrial transportation and distribution. However, solving the CCCP is a ... ...
Abstract | The Capacitated Centered Clustering Problem (CCCP)-a multi-facility location model-is very important within the logistics and supply chain management fields due to its impact on industrial transportation and distribution. However, solving the CCCP is a challenging task due to its computational complexity. In this work, a strategy based on Gaussian mixture models (GMMs) and dispersion reduction is presented to obtain the most likely locations of facilities for sets of client points considering their distribution patterns. Experiments performed on large CCCP instances, and considering updated best-known solutions, led to estimate the performance of the GMMs approach, termed as Dispersion Reduction GMMs, with a mean error gap smaller than 2.6%. This result is more competitive when compared to Variable Neighborhood Search, Simulated Annealing, Genetic Algorithm and CKMeans and faster to achieve when compared to the best-known solutions obtained by Tabu-Search and Clustering Search. |
---|---|
Language | English |
Publishing date | 2021-02-03 |
Publishing country | United States |
Document type | Journal Article |
ISSN | 2376-5992 |
ISSN (online) | 2376-5992 |
DOI | 10.7717/peerj-cs.332 |
Database | MEDical Literature Analysis and Retrieval System OnLINE |
More links
Kategorien
Order via subito
This service is chargeable due to the Delivery terms set by subito. Orders including an article and supplementary material will be classified as separate orders. In these cases, fees will be demanded for each order.
Inter-library loan at ZB MED
Your chosen title can be delivered directly to ZB MED Cologne location if you are registered as a user at ZB MED Cologne.