Iterated Tabu Search for the Traveling Salesman Problem : New Results

@inproceedings{Misevi2005IteratedTS,
  title={Iterated Tabu Search for the Traveling Salesman Problem : New Results},
  author={Alfonsas Misevi and Jonas Smolinskas},
  year={2005}
}
  • Alfonsas Misevi, Jonas Smolinskas
  • Published 2005
In this paper, we present some new results obtained for the traveling salesman problem (TSP) by using the iterated tabu search (ITS) meta-heuristic. ITS is a promising extension to the ordinary tabu search scheme. It seeks near-optimal solutions by combining intensification (standard tabu search) and diversification (perturbation of solutions) in a proper way. For the TSP, the main effect is achieved due to decomposition of the solution neighbourhood structure and considerably speeding-up the… CONTINUE READING