Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 177, Issue 3, Pages 1911-1929Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2005.12.010
Keywords
traveling salesman problem; metaheuristics; threshold accepting; combinatorial optimization; scheduling
Ask authors/readers for more resources
In real life scheduling, variations of the standard traveling salesman problem are very often encountered. The aim of this work is to present a new heuristic method for solving three such special instances with a common approach. The proposed algorithm uses a variant of the threshold accepting method, enhanced with intense local search, while the candidate solutions are produced through an insertion heuristic scheme. The main characteristic of the algorithm is that it does not require modifications and parameter tuning in order to cope with the three different problems. Computational results on a variety of real life and artificial problems are presented at the end of this work and prove the efficiency and the ascendancy of the proposed method over other algorithms found in the literature. (c) 2005 Elsevier B.V. All rights reserved.
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