• Title of article

    Exploiting Separators for Guiding VNS

  • Author/Authors

    Loudni، نويسنده , , Samir and Fontaine، نويسنده , , Mathieu and Boizumault، نويسنده , , Patrice، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    8
  • From page
    265
  • To page
    272
  • Abstract
    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.
  • Keywords
    Separators , VNS Hybrid , Cost Function Network , Tree decomposition
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1456027

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1456027