A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Property analysis of symmetric travelling salesman problem instances acquired through evolution
[article]
2005
arXiv
pre-print
Preserved Fulltext
We show how an evolutionary algorithm can successfully be used to evolve a set of difficult to solve symmetric travelling salesman problem instances for two variants of the Lin-Kernighan algorithm. Then we analyse the instances in those sets to guide us towards deferring general knowledge about the efficiency of the two variants in relation to structural properties of the symmetric travelling sale sman problem.
arXiv:cs/0502096v1
fatcat:3brcdmwgqffxfhk2xisxo5ynum