 |
Chapitre d'ouvrage
Using mathematical programming to refine heuristic solutions for network clustering
Abstract : We propose mathematical programming based aproaches to refine graph clustering solutions computed by heuristics. Clustering partitions are refined by applying cluster splitting and a combination of merging and splitting actions. A refinement scheme based on iteratively fixing and releasing integer variables of a mixed-integer quadratic optimization formulation appears to be particularly efficient. Computational experiments show the effectiveness and efficiency of the proposed approaches.
Littérature citée [34 références]
https://hal-enac.archives-ouvertes.fr/hal-01018034
Contributeur : Céline Smith Connectez-vous pour contacter le contributeur
Soumis le : jeudi 3 juillet 2014 - 15:18:52
Dernière modification le : lundi 4 avril 2022 - 15:24:12
Archivage à long terme le : : vendredi 3 octobre 2014 - 11:30:01
Contributeur : Céline Smith Connectez-vous pour contacter le contributeur
Soumis le : jeudi 3 juillet 2014 - 15:18:52
Dernière modification le : lundi 4 avril 2022 - 15:24:12
Archivage à long terme le : : vendredi 3 octobre 2014 - 11:30:01
Fichier
Cafieri_NET2013.pdf
Fichiers produits par l'(les) auteur(s)