An assignment-based local search method for solving vehicle routing problems

An assignment-based local search method for solving vehicle routing problems

0.00 Avg rating0 Votes
Article ID: iaor20071227
Country: Singapore
Volume: 22
Issue: 1
Start Page Number: 85
End Page Number: 104
Publication Date: Mar 2005
Journal: Asia-Pacific Journal of Operational Research
Authors: , ,
Keywords: heuristics, programming: assignment
Abstract:

In this paper, we propose an assignment-based local search method for solving vehicle routing problems. This method is a multi-route improvement algorithm that can operate on several routes at a time. To evaluate the performance of the proposed method, extensive computational experiments on the proposed method applied to a set of benchmark problems are carried out. The results show that the proposed method, when coupled with metaheuristics such as simulated annealing, is comparable with other efficient heuristic methods proposed in the literature.

Reviews

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