SavingsAnts for the vehicle routing problem

Doerner, Karl and Gronalt, Manfred and Hartl, Richard F. and Reimann, Marc and Strauß, Christine and Stummer, Michael (2001) SavingsAnts for the vehicle routing problem. Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science", 63. SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, Vienna.

[img]
Preview
PDF
document.pdf

Download (202kB)

Abstract

In this paper we propose a hybrid approach for solving vehicle routing problems. The main idea is to combine an Ant System (AS) with a problem specific constructive heuristic, namely the well known Savings algorithm. This differs from previous approaches, where the subordinate heuristic was the Nearest Neighbor algorithm initially proposed for the TSP. We compare our approach with some other classic, powerful meta-heuristics and show that our results are competitive.

Item Type: Paper
Additional Information: This paper was accepted for publication in:Proceedings of the EvoWorkshops 2002, EuroGP 2002.Kinsale, Ireland, April 3-4, 2002. LNCS/LNAI, Springer Verlag
Keywords: Vehicle-routing-Problem / Heuristik
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Departments > Marketing > Service Marketing und Tourismus
Departments > Wirtschaftsinformatik u. Operations Mgmt > Data, Process and Knowledge Management
Departments > Wirtschaftsinformatik u. Operations Mgmt > Produktionsmanagement > Taudes
Depositing User: Repository Administrator
Date Deposited: 08 Mar 2002 14:27
Last Modified: 29 Jun 2021 10:36
URI: https://epub.wu.ac.at/id/eprint/1130

Actions

View Item View Item

Downloads

Downloads per month over past year

View more statistics