SavingsAnts for the vehicle routing problem

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

SavingsAnts for the vehicle routing problem

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

Institut für Rechnungswesen, Innovation und Strategie

Veröffentlichungen: Working Paper

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.

Originalsprache	Englisch
Erscheinungsort	Wien
Herausgeber*in	SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, Vienna.
Band	63
Publikationsstatus	Veröffentlicht - Dez. 2001

ÖFOS 2012

101015 Operations Research

Zugriff auf Dokument

https://epub.wu.ac.at/1130/1/document.pdfLizenz: Nicht angegeben

1 Beitrag in Konferenzband

SavingsAnts for the Vehicle Routing Problem
Dörner, K., Gronalt, M., Hartl, R., Reimann, M., Strauss, C. & Stummer, M., 2002, Applications of evolutionary computing: Evo Workshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN, Kinsale, Ireland, April 3-4, 2002 : proceedings. Stefano, C., Gottlieb, J., Hart, E., Middendorf, M. & Raidl, G. R. (Hrsg.). Berlin: Springer-Verlag Berlin, S. 11-20 9 S. (Lecture Notes in Computer Science, Band 2279).
Veröffentlichungen: Beitrag in Buch › Beitrag in Konferenzband › Peer Reviewed

Zitationsweisen

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

}

TY - UNPB

T1 - SavingsAnts for the vehicle routing problem

AU - Dörner, Karl Franz

AU - Gronalt, Manfred

AU - Hartl, Richard

AU - Reimann, Marc

AU - Strauss, Christine

AU - Stummer, Michael

PY - 2001/12

Y1 - 2001/12

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

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

M3 - Working paper

VL - 63

BT - SavingsAnts for the vehicle routing problem

PB - SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, Vienna.

CY - Wien

ER -

SavingsAnts for the vehicle routing problem

Abstract

ÖFOS 2012

Zugriff auf Dokument

Fingerprint

Publikationen

SavingsAnts for the Vehicle Routing Problem

Zitationsweisen