6 ms·
According to http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.html http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.h... the optimal solutio
by jepler 2y ago
According to http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.html 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).
- RA2lover 2y agoWhat's with the 12-34-21-33 loop shown on Concorde's st70 path as shown on OP's article? You'd expect it to avoid intersecting routes in a final answer to a given problem.