Return to search

Insertion based Ants for Vehicle Routing Problems with Backhauls and Time Windows

In this paper we present and analyze the application of an Ant System to the Vehicle Routing Problem with Backhauls and Time Windows (VRPBTW). At the core of the algorithm we use an Insertion procedure to construct solutions. We provide results on the learning and runtime behavior of the algorithm as well as a comparison with a custom made heuristic for the problem. / Series: Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science"

Identiferoai:union.ndltd.org:VIENNA/oai:epub.wu-wien.ac.at:epub-wu-01_416
Date January 2002
CreatorsReimann, Marc, Doerner, Karl, Hartl, Richard F.
PublisherSFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business
Source SetsWirtschaftsuniversität Wien
LanguageEnglish
Detected LanguageEnglish
TypePaper, NonPeerReviewed
Formatapplication/pdf
Relationhttp://epub.wu.ac.at/1724/

Page generated in 0.0017 seconds