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

Marc Reimann, Karl Doerner, Richard F. Hartl

Publikation: Working/Discussion PaperWU Working Paper

39 Downloads (Pure)

Abstract

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.

Publikationsreihe

ReiheReport Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science"
Nummer68

WU Working Paper Reihe

  • Report Series SFB \Adaptive Information Systems and Modelling in Economics and Management Science\

Zitat