Optimal solutions for symmetric TSPs



When I published TSPLIB more than 10 years ago, I expected that at least solving the large problem instances to proven optimality would pose a challange for the years to come.

However, due to enormous algorithmic progress all problems are now solved to optimality!!



Return to our group