Artikel ; Online: Solution strategy based on Gaussian mixture models and dispersion reduction for the capacitated centered clustering problem.
PeerJ. Computer science
2021 Band 7, Seite(n) 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. |
---|---|
Sprache | Englisch |
Erscheinungsdatum | 2021-02-03 |
Erscheinungsland | United States |
Dokumenttyp | Journal Article |
ISSN | 2376-5992 |
ISSN (online) | 2376-5992 |
DOI | 10.7717/peerj-cs.332 |
Datenquelle | MEDical Literature Analysis and Retrieval System OnLINE |
Zusatzmaterialien
Kategorien
Über subito bestellen
Dieser Service ist kostenpflichtig (siehe Lieferbedingungen von subito). Bestellungen, die einen Artikel nebst Supplementary Material umfassen, werden grundsätzlich wie mehrfache Bestellungen bearbeitet. Gebühren fallen in diesen Fällen für jede einzelne Bestellung an.
Fernleihe an ZB MED
Sie können sich den gewünschten Titel als lokale Nutzerin oder lokaler Nutzer von ZB MED direkt an den Standort Köln schicken lassen.