Jean-Yves Potvin

A Tabu Search Heuristic for the Vehicle Routing Problem with Time Windows

This paper describes a tabu search heuristic for the vehicle routing problem with time windows (VRPTW). The tabu search incorporates an exchange heuri...

The Traveling Salesman Problem

A Neural Network Perspective

This paper surveys neural network models for solving the euclidean travelling salesman problem. The Hopfield-Tank model, the elastic net and the self-...

A Parallel Route Building Algorithm for the Vehicle Routing and Scheduling Problem with Time Windows

This paper describes an insertion algorithm for the Vehicle Routing and Scheduling Problem with Time Windows. This algorithm builds routes in parallel...

Heuristics for the Clustered Traveling Salesman Problem

...

Metaheuristics for the Vehicle Routing Problem

...