A tabu search algorithm for the open vehicle routing problem

A tabu search algorithm for the open vehicle routing problem

0.00 Avg rating0 Votes
Article ID: iaor20052181
Country: Netherlands
Volume: 157
Issue: 3
Start Page Number: 552
End Page Number: 564
Publication Date: Sep 2004
Journal: European Journal of Operational Research
Authors:
Keywords: heuristics
Abstract:

The problem studied in this paper is different from the basic vehicle routing problem in that the vehicles do not return to the distribution depot after delivering the goods to the customers or, if they do so, they must visit the same customers, for the collection of goods, in the reverse order. The practical importance of this problem has been established some decades ago, but it has received very little attention from researchers. In this paper we present a new tabu search algorithm that explores the structure of this type of problem and we compare its performance with another heuristic designed for the same purpose, which has been published recently.

Reviews

Required fields are marked *. Your email address will not be published.