Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Exploiting Tree Decomposition for Guiding Neighborhoods Exploration for VNS

Mathieu FontaineSamir LoudniPatrice Boizumault — 2013

RAIRO - Operations Research - Recherche Opérationnelle

Tree decomposition introduced by Robertson and Seymour aims to decompose a problem into clusters constituting an acyclic graph. There are works exploiting tree decomposition for complete search methods. In this paper, we show how tree decomposition can be used to efficiently guide local search methods that use large neighborhoods like VNS. We propose DGVNS (Decomposition Guided VNS) which uses the graph of clusters in order to build neighborhood structures enabling better diversification and intensification....

Page 1

Download Results (CSV)