Solving the single and multi-vehicle covering tour problem with a general purpose operator

Session : SS14 / SS14 : Logistique collaborative dans la distribution urbaine
Jeudi 11 février 15:00 - 16:40 Salle : Apollo
Nicolas Jozefowiez, Leticia Vargas et Ngueveu Sandra Ulrich

We study an evaluation operator for Tour Location Problems (TLPs) and propose a metaheuristic based on it to solve the Covering Tour Problem (CTP) and the {it m}-CTP, the multi-vehicle version.

Mots clés : Dynamic programming, Adaptive large neighborhood search, Covering tour problem