Richard's Fastest Tours

Tours marked with * are claimed to be optimal.

Southern Railway

ProblemSolutionTime Algorithm
south-12.ttp south-12.ttr 1:21:15 (Optimal) Branch and Bound
south-25.ttp south-25.ttr 7:11:40 Greedy + 3-Opt
south-36.ttp south-36.ttr 9:21:15 Greedy + 3-Opt
south-49.ttp south-49.ttr 16:21:15 Greedy + 3-Opt
south-66.ttp south-66.ttr 16:21:15 Greedy + 3-Opt
south-75.ttp south-75.ttr 17:06:00 Greedy + 3-Opt

USA Complete

ProblemSolutionTime Algorithm
usa-10.ttp usa-10.ttr 10:17:43 (Optimal) Branch and Bound
usa-12.ttp usa-12.ttr 10:16:57 (Optimal) Branch and Bound
usa-15.ttp usa-15.ttr 13:18:51 Greedy + 3-Opt
usa-20.ttp usa-20.ttr 14:02:51 Greedy + 3-Opt

USA Sparse

ProblemSolutionTime Algorithm
usa-25.ttp usa-25.ttr 16:06:58 Greedy + 3-Opt
usa-30.ttp usa-30.ttr 17:13:06 Greedy + 3-Opt
usa-35.ttp usa-35.ttr 20:13:58 Greedy + 3-Opt
usa-40.ttp usa-40.ttr 22:21:37 Greedy + 3-Opt
usa-45.ttp usa-45.ttr 24:15:08 Greedy + 3-Opt
usa-50.ttp usa-50.ttr 24:01:55 Greedy + 3-Opt
usa-60.ttp usa-60.ttr 27:22:32 Greedy
usa-80.ttp usa-80.ttr 34:22:40 Greedy + 3-Opt
usa-100.ttp usa-100.ttr 41:03:55 Greedy + 3-Opt
usa-128.ttp usa-128.ttr 49:14:26 Greedy + 3-Opt

UK Sparse

ProblemSolutionTime Algorithm
uk-25.ttp uk-25.ttr 8:06:49 Greedy + 3-Opt
uk-50.ttp uk-50.ttr 12:04:38 Greedy + 3-Opt
uk-100.ttp uk-100.ttr 24:08:57 Greedy + 3-Opt
uk-150.ttp uk-150.ttr 32:03:35 Greedy + 3-Opt
uk-200.ttp uk-200.ttr 38:02:45 Greedy + 3-Opt
uk-284.ttp uk-284.ttr 53:14:41 Greedy + 3-Opt

Mesh

ProblemSolutionTime Algorithm
mesh-3.ttp mesh-3.ttr 8:23:21 (Optimal) Branch and Bound
mesh-4.ttp mesh-4.ttr 12:03:27 Greedy + 3-Opt
mesh-5.ttp mesh-5.ttr 11:14:12 Greedy + 3-Opt
mesh-6.ttp mesh-6.ttr 14:06:20 Greedy + 3-Opt
mesh-7.ttp mesh-7.ttr 18:00:24 Greedy + 3-Opt
mesh-8.ttp mesh-8.ttr 21:05:27 Greedy + 3-Opt
mesh-9.ttp mesh-9.ttr 23:16:23 Greedy + 3-Opt
mesh-10.ttp mesh-10.ttr 29:21:38 Greedy + 3-Opt

Triangle

ProblemSolutionTime Algorithm
tri-3.ttp tri-3.ttr 6:07:03 (Optimal) Branch and Bound
tri-4.ttp tri-4.ttr 7:05:34 (Optimal) Branch and Bound
tri-5.ttp tri-5.ttr 8:19:19 (Optimal) Branch and Bound
tri-6.ttp tri-6.ttr 9:23:41 Greedy + 3-Opt
tri-7.ttp tri-7.ttr 10:16:50 Greedy + 3-Opt
tri-8.ttp tri-8.ttr 14:06:50 Greedy + 3-Opt
tri-9.ttp tri-9.ttr 15:10:15 Greedy + 3-Opt
tri-10.ttp tri-10.ttr 20:09:03 Greedy + 3-Opt
tri-11.ttp tri-11.ttr 24:06:26 Greedy + 3-Opt
tri-12.ttp tri-12.ttr 23:17:26 Greedy + 3-Opt