Journal
INFORMS JOURNAL ON COMPUTING
Volume 15, Issue 4, Pages 333-346Publisher
INFORMS
DOI: 10.1287/ijoc.15.4.333.24890
Keywords
heuristic algorithms; tabu search; capacitated vehicle-routing problem; distance-constrained vehicle-routing problem
Ask authors/readers for more resources
We describe a new variant, called granular tabu search, of the well-known tabu-search approach. The method uses an effective intensification/diversification tool that can be successfully applied to a wide class of graph-theoretic and combinatorial-optimization problems. Granular tabu search is based on the use of drastically restricted neighborhoods, not containing the moves that involve only elements that are not likely to belong to good feasible solutions. These restricted neighborhoods are called granular, and may be seen as an efficient implementation of candidate-list strategies proposed for tabu-search algorithms. Results of computational testing of the proposed approach on the well-known symmetric capacitated and distance-constrained vehicle-routing problem are discussed, showing that the approach is able to determine very good solutions within short computing times.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available