The Traveling Tourist Hall of Fame


These are the best reported tours of the following problem instances. The data sets and problem instances are defined on the data set page. Some notes are given below describing the progress on finding good tours and on establishing lower bounds for the instances.

Fastest Tours

Tours marked with * are claimed to be optimal.

Southern Railway

ProblemSolutionTime Author
south-12.ttp south-12.ttr 1:21:15 Portnoy-Swanson
south-25.ttp south-25.ttr 8:21:15 Portnoy-Swanson
south-36.ttp south-36.ttr 11:02:15 Paya-Ying
south-49.ttp south-49.ttr 17:13:20 Paya-Ying
south-66.ttp south-66.ttr 18:06:00 Paya-Ying
south-75.ttp south-75.ttr 18:23:00 Paya-Ying

USA Complete

ProblemSolutionTime Author
usa-10.ttp usa-10.ttr 10:17:43 (Optimal) Paya-Ying
usa-12.ttp usa-12.ttr 10:16:57 Xie-Li
usa-15.ttp usa-15.ttr 12:06:32 Seigle-Li
usa-20.ttp usa-20.ttr 14:02:51 Paya-Ying

USA Sparse

ProblemSolutionTime Author
usa-25.ttp usa-25.ttr 16:06:58 Paya-Ying
usa-30.ttp usa-30.ttr 18:02:15 Seigle-Li
usa-35.ttp usa-35.ttr 23:08:49 Xie-Li
usa-40.ttp usa-40.ttr 22:21:37 Xie-Li
usa-45.ttp usa-45.ttr 24:15:08 Xie-Li
usa-50.ttp usa-50.ttr 25:16:17 Seigle-Li
usa-60.ttp usa-60.ttr 26:22:32 Schrier-Bridges
usa-80.ttp usa-80.ttr 34:22:40 Carlson
usa-100.ttp usa-100.ttr 45:08:34 Xie-Li
usa-128.ttp usa-128.ttr 52:14:26 Schrier-Bridges

UK Sparse

ProblemSolutionTime Author
uk-25.ttp uk-25.ttr 8:02:05 Seigle-Li
uk-50.ttp uk-50.ttr 13:09:30 Seigle-Li
uk-100.ttp uk-100.ttr 27:08:55 Goldberg-Shaw
uk-150.ttp uk-150.ttr 33:03:35 Goldberg-Shaw
uk-200.ttp uk-200.ttr 41:14:03 Goldberg-Shaw
uk-284.ttp uk-284.ttr 55:14:15 Paya-Ying

Mesh

ProblemSolutionTime Author
mesh-3.ttp mesh-3.ttr 8:23:21 (Optimal) Dontcheva-Grimes-Rodrig
mesh-4.ttp mesh-4.ttr 8:25:55 Portnoy-Swanson
mesh-5.ttp mesh-5.ttr 11:17:08 Seigle-Li
mesh-6.ttp mesh-6.ttr 14:06:20 Seigle-Li
mesh-7.ttp mesh-7.ttr 18:00:24 Seigle-Li
mesh-8.ttp mesh-8.ttr 22:12:46 Xie-Li
mesh-9.ttp mesh-9.ttr 25:13:39 Seigle-Li
mesh-10.ttp mesh-10.ttr 28:21:38 Seigle-Li

Triangle

ProblemSolutionTime Author
tri-3.ttp tri-3.ttr 6:02:03 (Optimal) Dontcheva-Grimes-Rodrig
tri-4.ttp tri-4.ttr 7:05:34 (Optimal) Dontcheva-Grimes-Rodrig
tri-5.ttp tri-5.ttr 8:19:19 Paya-Ying
tri-6.ttp tri-6.ttr 10:01:56 Paya-Ying
tri-7.ttp tri-7.ttr 11:08:30 Xie-Li
tri-8.ttp tri-8.ttr 13:22:25 Seigle-Li
tri-9.ttp tri-9.ttr 15:10:15 Paya-Ying
tri-10.ttp tri-10.ttr 17:07:28 Seigle-Li
tri-11.ttp tri-11.ttr 21:09:01 Xie-Li
tri-12.ttp tri-12.ttr 24:01:57 Paya-Ying

Richard Anderson's best tours