SavingsAnts for the Vehicle Routing Problem

Karl Dörner, Manfred Gronalt, Richard Hartl, Marc Reimann, Christine Strauss, Michael Stummer

Veröffentlichungen: Beitrag in BuchBeitrag in KonferenzbandPeer Reviewed

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 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.
OriginalspracheEnglisch
TitelApplications of evolutionary computing
UntertitelEvo Workshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, Kinsale, Ireland, April 3-4, 2002 : proceedings
Redakteure*innenCagnoni Stefano, Jens Gottlieb, Emma Hart, Martin Middendorf, Günther R. Raidl
ErscheinungsortBerlin
Herausgeber (Verlag)Springer-Verlag Berlin
Seiten11-20
Seitenumfang9
ISBN (Print)3-540-43432-1, 978-3-540-43432-0
DOIs
PublikationsstatusVeröffentlicht - 2002

Publikationsreihe

ReiheLecture Notes in Computer Science
Band2279
ISSN0302-9743

ÖFOS 2012

  • 101015 Operations Research
  • 502050 Wirtschaftsinformatik
  • 5020 Wirtschaftswissenschaften

Fingerprint

Untersuchen Sie die Forschungsthemen von „SavingsAnts for the Vehicle Routing Problem“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitationsweisen