Variable Neighborhood Descent for the Capacitated Clustering Problem - Université Polytechnique des Hauts-de-France
Communication Dans Un Congrès Année : 2016

Variable Neighborhood Descent for the Capacitated Clustering Problem

Résumé

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
Fichier non déposé

Dates et versions

hal-03667216 , version 1 (13-05-2022)

Identifiants

Citer

Jack Brimberg, Nenad Mladenovic, Raca Todosijević, Dragan Urošević. Variable Neighborhood Descent for the Capacitated Clustering Problem. 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016, Sep 2016, Vladivostok, Russia. pp.336-349, ⟨10.1007/978-3-319-44914-2_27⟩. ⟨hal-03667216⟩

Altmetric

Partager

More