@techreport{fcf8e359100149feb6f172f1acd5c899,
title = "SavingsAnts for the vehicle routing problem",
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. ",
author = "D{\"o}rner, {Karl Franz} and Manfred Gronalt and Richard Hartl and Marc Reimann and Christine Strauss and Michael Stummer",
year = "2001",
month = dec,
language = "English",
volume = "63",
publisher = "SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, Vienna. ",
type = "WorkingPaper",
institution = "SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, Vienna. ",
}