Analyzing a unified ant system for the VRP and some of its variants

Authors:
Marc Reimann;Karl Doerner;Richard F. Hartl
Affiliations:
Institute of Management Science, University of Vienna, Vienna, Austria;Institute of Management Science, University of Vienna, Vienna, Austria;Institute of Management Science, University of Vienna, Vienna, Austria
Venue:
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Year:
2003

Citing 8
Cited 2

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem

Annals of Operations Research - Special issue on Tabu search
A tabu search heuristic for the heterogenous fleet vehicle routing problem

Computers and Operations Research
The vehicle routing problem

The vehicle routing problem
VRP with backhauls

The vehicle routing problem
From Natural to Artificial Swarm Intelligence

From Natural to Artificial Swarm Intelligence
Parallel and Hybrid Models for Multi-objective Optimization: Application to the Vehicle Routing Problem

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Insertion Based Ants for Vehicle Routing Problems with Backhauls and Time Windows

ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms

An ant colony system algorithm to solve routing problems applied to the delivery of bottled products

ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
A new saving-based ant algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.