Groupe d’études et de recherche en analyse des décisions

G-2010-60

New Hybrid Variable Neighborhood-Tabu Search Metaheuristic for the Site Dependent Vehicle Routing Problem

This paper presents an hybrid Variable Neighborhood-Tabu Search algorithm to solve the Site Dependent Vehicle Routing Problem (SDVRPTW). Our implementation of the proposed algorithm improved 18 out of 24 best known instances solutions for the SDVRPTW.

, 17 pages

Ce cahier a été révisé en juin 2011