Analyzing a Unified Ant System for the VRP and Some of Its Variants

In this paper we analyze the application of an Ant System to different vehicle routing problems. More specifically, we study the robustness of our Unified Ant System by evaluating its performance on four different problem classes within the domain of vehicle routing.

[1]  Walter J. Gutjahr,et al.  ACO algorithms with guaranteed convergence to the optimal solution , 2002, Inf. Process. Lett..

[2]  Juan Julián Merelo Guervós,et al.  Parallel Problem Solving from Nature — PPSN VII , 2002, Lecture Notes in Computer Science.

[3]  Michel Gendreau,et al.  METAHEURISTICS FOR THE VEHICLE ROUTING PROBLEM. , 1994 .

[4]  Ibrahim H. Osman,et al.  Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem , 1993, Ann. Oper. Res..

[5]  Sylvie Gélinas,et al.  A new branching strategy for time constrained routing problems with application to backhauling , 1992, Ann. Oper. Res..

[6]  Paolo Toth,et al.  VRP with Backhauls , 2002, The Vehicle Routing Problem.

[7]  Nicolas Jozefowiez,et al.  Parallel and Hybrid Models for Multi-objective Optimization: Application to the Vehicle Routing Problem , 2002, PPSN.

[8]  Charlotte Jacobs-Blecha.  The Vehicle Routing Problem with Backhauls: Properties and Solution Algorithms , 1998 .

[9]  Nicos Christofides,et al.  The vehicle routing problem , 1976, Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle.

[10]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[11]  Jean-Yves Potvin,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows , 1997, Transp. Sci..

[12]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[13]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[14]  Michel Gendreau,et al.  A tabu search heuristic for the heterogeneous fleet vehicle routing problem , 1999, Comput. Oper. Res..

[15]  B. Bullnheimer,et al.  A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY , 1997 .

[16]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[17]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[18]  Robert A. Russell,et al.  Hybrid Heuristics for the Vehicle Routing Problem with Time Windows , 1995, Transp. Sci..

[19]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[20]  G. Laporte,et al.  A tabu search heuristic for periodic and multi-depot vehicle routing problems , 1997, Networks.

[21]  Richard F. Hartl,et al.  Insertion Based Ants for Vehicle Routing Problems with Backhauls and Time Windows , 2002, Ant Algorithms.

[22]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..