Magazine article from our research archive:

AN ASSIGNMENT-BASED LOCAL SEARCH METHOD FOR SOLVING VEHICLE ROUTING PROBLEMS

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.

Keywords: Vehicle routing problem; heuristic; metaheuristic; assignment problem.

1. Introduction

The basic vehicle routing problem (VRP) can be ...

Related newspaper, magazine, and journal articles:

See all results. Or, try our Advanced Search.

Newsweek Harper's Magazine The Washington Post Chicago Tribune Crain's Chicago Business PRNewswire Pediatric News The Nation Advertising Age The Economist (US) A FREE trial gives you access to over 60 million articles! Access over 3,500 publications with a FREE trial!