Re:Solving TSP: From Heuristics to a Potential Polynomial-Ti...
by jepler on Monday December 30, 2024 @10:46PM
(#42556243)
According to http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.h... the optimal solution for eil51 is 426 (the linked page has a tour of 428.87) and the optimal solution for st70 is 675 (the linked page has a tour of 677.11).
[ Parent
| on HN ]