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

Reimann, Marc and Doerner, Karl and Hartl, Richard F. (2002) Insertion based Ants for Vehicle Routing Problems with Backhauls and Time Windows. Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science", 68. SFB Adaptive Information Systems and Modelling in Economics and Management Science, WU Vienna University of Economics and Business, Vienna.

[img]
Preview
PDF
document.pdf

Download (116kB)

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.

Item Type: Paper
Keywords: Vehicle-routing-Problem / Heuristik / Kombinatorische Optimierung
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Departments > Informationsverarbeitung u Prozessmanag. > Informationswirtschaft
Departments > Informationsverarbeitung u Prozessmanag. > Produktionsmanagement > Taudes
Departments > Marketing > Service Marketing und Tourismus
Depositing User: Repository Administrator
Date Deposited: 20 Jan 2003 12:53
Last Modified: 22 Oct 2019 00:41
URI: https://epub.wu.ac.at/id/eprint/1724

Actions

View Item View Item

Downloads

Downloads per month over past year

View more statistics