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.

MoreLess

Year of publication:	2002-06-01
Authors:	Reimann, Marc ; Doerner, Karl ; Hartl, Richard F.
Publisher:	Wirtschaftsuniversität <Wien>
Subject:	Kombinatorische Optimierung \| machine scheduling \| Heuristik \| Heuristic Optimization

More details

Extent:	126976 bytes 12 p. application/pdf
Series:	Wirtschaftsuniversität Wien - Working Papers Arbeitspapier ; 68 (2002)
Type of publication:	Book / Working Paper
Language:	English
Classification:	Business data processing. Other aspects ; Individual Working Papers, Preprints ; No country specification
Source:	USB Cologne (business full texts)

Persistent link: https://www.econbiz.de/10005844796