I am looking for the optimal tours of the TSPLIB 95 instances as downloadable files. I have checked several places, but all lists I could find contain gaps, despite the fact, that all instances have been solved to optimality.

which publicly accessible repositiories contain (links to) a downloadable optimal tour for each of the benchmark instances of the TSPLIB 95, at least for the Symmetric Traveling Salesman problems?


1 Answer 1


I am also trying to find the optimal tours. This link has some of them: https://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/

For other instances, the best I found is their optimal length: https://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/STSP.html


You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .