tsp-java/data at master · trongducKT/tsp-java · GitHub
Skip to content

Latest commit

 

History

History
 
 

README.md

mona lisa challenge

http://www.math.uwaterloo.ca/tsp/data/ml/monalisa.html best so far: Tour: 5,757,191 Bound: 5,757,084 Gap: 107 (0.0019%)

greece

http://www.math.uwaterloo.ca/tsp/world/countries.html GR9882 - Greece Computation Log Instance Created: July 29, 2001 Number of Cities: 9,882 Optimal Value: 300,899 Solved: March 22, 2002 Solution Method: Concorde -C 24, QSopt LP solver, LKH+tmerge tour Solution Time: 7.9 million seconds, AMD Athlon 1900+

western sahara

http://www.math.uwaterloo.ca/tsp/world/countries.html WI29 - Western Sahara Computation Log Instance Created: July 29, 2001 Number of Cities: 29 Optimal Value: 27603 Solved: July 30, 2001 Solution Method: concorde (default settings), QSopt LP solver Solution Time: 0.09 seconds, AMD Athlon 1.33 GHz

vietnam

http://www.math.uwaterloo.ca/tsp/world/vmtour.html VM22775 - Vietnam Computation Log Instance Created:  July 29, 2001 Number of Cities:  22,775 Optimal Value:  569,288 Solved:  April 28, 2009 Solution Method:  Concorde