SavingsAnts for the Vehicle Routing Problem
- Autor(en)
- Karl Dörner, Manfred Gronalt, Richard Hartl, Marc Reimann, Christine Strauss, Michael Stummer
- Abstrakt
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 difiers 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 showthat our results are competitive.
- Organisation(en)
- Institut für Rechnungswesen, Innovation und Strategie
- Externe Organisation(en)
- Universität Wien
- Seiten
- 11-20
- Anzahl der Seiten
- 9
- DOI
- https://doi.org/10.1007/3-540-46004-7_2
- Publikationsdatum
- 2002
- Peer-reviewed
- Ja
- ÖFOS 2012
- 101015 Operations Research, 502050 Wirtschaftsinformatik, 5020 Wirtschaftswissenschaften
- Schlagwörter
- Link zum Portal
- https://ucrisportal.univie.ac.at/de/publications/b69a71cd-a576-4b7f-b71a-05e357f92701