Probabilistic diversification and intensification in local search for vehicle routing

Probabilistic diversification and intensification in local search for vehicle routing

0.00 Avg rating0 Votes
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: ,
Keywords: local search
Abstract:

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.

Reviews

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