Resource title

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

Resource image

image for OpenScout resource :: Insertion based Ants for Vehicle Routing Problems with Backhauls and Time Windows

Resource description

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. (author's abstract) ; Series: Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science"

Resource author

Marc Reimann, Karl Doerner, Richard F. Hartl

Resource publisher

Resource publish date

Resource language

en

Resource content type

application/pdf

Resource resource URL

http://epub.wu.ac.at/1724/1/document.pdf

Resource license

Adapt according to the license agreement. Always reference the original source and author.