SavingsAnts for the Vehicle Routing Problem

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

doi:10.1007/3-540-46004-7_2

SavingsAnts for the Vehicle Routing Problem

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

Institut für Rechnungswesen, Innovation und Strategie

Veröffentlichungen: Beitrag in Buch › Beitrag in Konferenzband › Peer 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.

Originalsprache	Englisch
Titel	Applications of evolutionary computing
Untertitel	Evo Workshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, Kinsale, Ireland, April 3-4, 2002 : proceedings
Herausgeber*innen	Cagnoni Stefano, Jens Gottlieb, Emma Hart, Martin Middendorf, Günther R. Raidl
Erscheinungsort	Berlin
Verlag	Springer-Verlag Berlin
Seiten	11-20
Seitenumfang	9
ISBN (Print)	3-540-43432-1, 978-3-540-43432-0
DOIs	https://doi.org/10.1007/3-540-46004-7_2
Publikationsstatus	Veröffentlicht - 2002

Publikationsreihe

Reihe	Lecture Notes in Computer Science
Band	2279
ISSN	0302-9743

ÖFOS 2012

101015 Operations Research
502050 Wirtschaftsinformatik
5020 Wirtschaftswissenschaften

Zugriff auf Dokument

10.1007/3-540-46004-7_2

1 Working Paper

SavingsAnts for the vehicle routing problem
Dörner, K. F., Gronalt, M., Hartl, R., Reimann, M., Strauss, C. & Stummer, M., Dez. 2001, Wien: SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, Vienna. .
Veröffentlichungen: Working Paper

Zitationsweisen

Dörner, K., Gronalt, M., Hartl, R., Reimann, M., Strauss, C., & Stummer, M. (2002). SavingsAnts for the Vehicle Routing Problem. in C. Stefano, J. Gottlieb, E. Hart, M. Middendorf, & G. R. Raidl (Hrsg.), Applications of evolutionary computing: Evo Workshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, Kinsale, Ireland, April 3-4, 2002 : proceedings (S. 11-20). Springer-Verlag Berlin. https://doi.org/10.1007/3-540-46004-7_2

Dörner, Karl ; Gronalt, Manfred ; Hartl, Richard et al. / SavingsAnts for the Vehicle Routing Problem. Applications of evolutionary computing: Evo Workshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, Kinsale, Ireland, April 3-4, 2002 : proceedings. Hrsg. / Cagnoni Stefano ; Jens Gottlieb ; Emma Hart ; Martin Middendorf ; Günther R. Raidl. Berlin : Springer-Verlag Berlin, 2002. S. 11-20 (Lecture Notes in Computer Science, Band 2279).

@inproceedings{b69a71cda5764b7fb71a05e357f92701,

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 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.",

keywords = "metaheuristics",

author = "Karl D{\"o}rner and Manfred Gronalt and Richard Hartl and Marc Reimann and Christine Strauss and Michael Stummer",

year = "2002",

doi = "10.1007/3-540-46004-7\_2",

language = "English",

isbn = "3-540-43432-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer-Verlag Berlin",

pages = "11--20",

editor = "Cagnoni Stefano and Jens Gottlieb and Hart, \{Emma \} and Martin Middendorf and Raidl, \{G{\"u}nther R.\}",

booktitle = "Applications of evolutionary computing",

}

Dörner, K, Gronalt, M, Hartl, R, Reimann, M, Strauss, C & Stummer, M 2002, SavingsAnts for the Vehicle Routing Problem. in C Stefano, J Gottlieb, E Hart, M Middendorf & GR Raidl (Hrsg.), Applications of evolutionary computing: Evo Workshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, Kinsale, Ireland, April 3-4, 2002 : proceedings. Springer-Verlag Berlin, Berlin, Lecture Notes in Computer Science, Bd. 2279, S. 11-20. https://doi.org/10.1007/3-540-46004-7_2

SavingsAnts for the Vehicle Routing Problem. / Dörner, Karl; Gronalt, Manfred; Hartl, Richard et al.
Applications of evolutionary computing: Evo Workshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, Kinsale, Ireland, April 3-4, 2002 : proceedings. Hrsg. / Cagnoni Stefano; Jens Gottlieb; Emma Hart; Martin Middendorf; Günther R. Raidl. Berlin: Springer-Verlag Berlin, 2002. S. 11-20 (Lecture Notes in Computer Science, Band 2279).

Veröffentlichungen: Beitrag in Buch › Beitrag in Konferenzband › Peer Reviewed

TY - GEN

T1 - SavingsAnts for the Vehicle Routing Problem

AU - Dörner, Karl

AU - Gronalt, Manfred

AU - Hartl, Richard

AU - Reimann, Marc

AU - Strauss, Christine

AU - Stummer, Michael

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - metaheuristics

U2 - 10.1007/3-540-46004-7_2

DO - 10.1007/3-540-46004-7_2

M3 - Contribution to proceedings

SN - 3-540-43432-1

SN - 978-3-540-43432-0

T3 - Lecture Notes in Computer Science

SP - 11

EP - 20

BT - Applications of evolutionary computing

A2 - Stefano, Cagnoni

A2 - Gottlieb, Jens

A2 - Hart, Emma

A2 - Middendorf, Martin

A2 - Raidl, Günther R.

PB - Springer-Verlag Berlin

CY - Berlin

ER -

Dörner K, Gronalt M, Hartl R, Reimann M, Strauss C, Stummer M. SavingsAnts for the Vehicle Routing Problem. in Stefano C, Gottlieb J, Hart E, Middendorf M, Raidl GR, Hrsg., Applications of evolutionary computing: Evo Workshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, Kinsale, Ireland, April 3-4, 2002 : proceedings. Berlin: Springer-Verlag Berlin. 2002. S. 11-20. (Lecture Notes in Computer Science, Band 2279). doi: 10.1007/3-540-46004-7_2

SavingsAnts for the Vehicle Routing Problem

Abstract

Publikationsreihe

ÖFOS 2012

Zugriff auf Dokument

Fingerprint

Publikationen

SavingsAnts for the vehicle routing problem

Zitationsweisen