Skip to Main content Skip to Navigation
Book sections

Variable Neighborhood Descent for the Capacitated Clustering Problem

Abstract : In this paper we propose a Variable neighborhood descent based heuristic for the capacitated clustering problem and related handover minimization problem. The performance of the proposed approach is assessed on benchmark instances from the literature. The obtained results confirm that of our approach is highly competitive with the state of-the-art methods, significantly outperforming all of them on the set of randomly-generated instances tested
Document type :
Book sections
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03667207
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Friday, May 13, 2022 - 11:04:29 AM
Last modification on : Saturday, May 14, 2022 - 3:36:37 AM

Identifiers

Collections

Citation

Jack Brimberg, Nenad Mladenovic, Raca Todosijević, Dragan Urošević. Variable Neighborhood Descent for the Capacitated Clustering Problem. Discrete Optimization and Operations Research, 9869, Springer International Publishing, pp.336-349, 2016, Lecture Notes in Computer Science, 978-331944913-5. ⟨10.1007/978-3-319-44914-2_27⟩. ⟨hal-03667207⟩

Share

Metrics

Record views

3