A Selector Operator-Based Adaptive Large Neighborhood Search for the Covering Tour Problem - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

A Selector Operator-Based Adaptive Large Neighborhood Search for the Covering Tour Problem

Résumé

The Covering Tour Problem finds application in distribution network design. It includes two types of vertices: the covering ones and the ones to be covered. This problem is about identifying a lowest-cost Hamiltonian cycle over a subset of the covering vertices in such a way that every element not of this type is covered. In this case, a vertex is considered covered when it is located within a given distance from a vertex in the tour. This paper presents a solution procedure based on a Selector operator that allows to convert a giant tour into an optimal CTP solution. This operator is embedded in an adaptive large neighborhood search. The method is competitive as shown by the quality of results evaluated using the output of a state-of-the-art exact algorithm.
Fichier principal
Vignette du fichier
LION9_submission_5.pdf (374.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01880181 , version 1 (24-09-2018)

Identifiants

Citer

Leticia Vargas, Nicolas Jozefowiez, Sandra Ulrich Ngueveu. A Selector Operator-Based Adaptive Large Neighborhood Search for the Covering Tour Problem. Learning and Intelligent Optimization - 9th International Conference (LION9), Jan 2015, Lille, France. pp.170-185, ⟨10.1007/978-3-319-19084-6_16⟩. ⟨hal-01880181⟩
39 Consultations
43 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More