Séminaire conjoint CRT-Chaire de recherche du Canada en distributique

TITRE : Variable Neighbourhood Search for the TSP with LIFO Loading

CONFÉRENCIER : Francesco Carrabs, Università di Salerno

DATE et ENDROIT : 20 octobre 2005, 10h30, salle 5441, Pavillon André-Aisenstadt, Campus de l'Université de Montréal

RESPONSABLE : Jean-François Cordeau (340-6278)

RÉSUMÉ : We address a variation of the traveling salesman problem with pickup and delivery in which loading and unloading operations have to be executed in a LIFO (Last-In-First-Out) order. We present a variable neighbourhood search based on three exchange operators specially adapted to this problem. We also evaluate the performance of the metaheuristic on instances from TSPLIB.