Article Dans Une Revue Electronic Notes in Discrete Mathematics (39) Année : 2012

Exploiting Separators for Guiding VNS

Résumé

This paper presents two extensions for DGVNS (Decomposition Guided VNS) method, that exploit both the graph of clusters and separators between these clusters, to efficiently guide the exploration of large neighborhoods in VNS. Experiments performed on challenging instances of the tagSNP selection problem show the appropriateness and the efficiency of our approach.

Fichier principal
Vignette du fichier
RIACL-LOUDNI-2012-1.pdf (3.76 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-01023183 , version 1 (15-07-2014)

Licence

Identifiants

  • HAL Id : hal-01023183 , version 1

Citer

Samir Loudni, Mathieu Fontaine, Patrice Boizumault. Exploiting Separators for Guiding VNS. Electronic Notes in Discrete Mathematics (39), 2012, pp.265-272. ⟨hal-01023183⟩
109 Consultations
170 Téléchargements

Partager

  • More