Article ID: | iaor20002806 |
Country: | United States |
Volume: | 1 |
Issue: | 2 |
Start Page Number: | 147 |
End Page Number: | 167 |
Publication Date: | Apr 1995 |
Journal: | Journal of Heuristics |
Authors: | Rochat Yves, Tailard ric D. |
Keywords: | local search |
This article presents a probabilistic technique to diversify, intensify, and parallelize a local search adapted for solving vehicle routing problems. This technique may be applied to a very wide variety of vehicle routing problems and local searches. It is shown that efficient first-level tabu searches for vehicle routing problems may be significantly improved with this technique. Moreover, the solutions produced by this technique may often be improved by a postoptimization technique presented in this article, too. The solutions of nearly forty problem instances of the literature have been improved.