Traveling Salesman Problem

Problem Summary

Search DepthProblemsAverage % Over Optimal
10143.70
20141.13
40140.65
60140.44
80140.35
FileCitiesSearch DepthComputed DistanceOptimal Solution% Over OptimalTime          
gr24.tsp2410127812720.470:00:00.2
2012720.000:00:00.6
4012720.000:00:05.5
6012720.000:00:37.6
8012720.000:01:44.9
bayg29.tsp2910162816101.120:00:00.1
2016100.000:00:00.8
4016100.000:00:03.6
6016100.000:00:35.4
8016100.000:01:44.0
att48.tsp481010785106281.480:00:00.2
20106280.000:00:01.2
40106840.530:00:31.1
60106840.530:03:28.2
80106840.530:12:28.7
eil51.tsp51104444264.230:00:00.3
204372.580:00:03.1
404290.700:00:29.3
604260.000:01:15.0
804260.000:03:53.0
pr76.tsp76101118851081593.440:00:00.5
201081590.000:00:04.5
401081590.000:00:23.9
601081590.000:01:16.7
801081590.000:03:53.2
gr96.tsp961056714552092.730:00:00.6
20558201.110:00:09.5
40552590.090:01:46.9
60552590.090:10:16.1
80552590.090:32:05.4
rat99.tsp9910122812111.400:00:00.5
2012130.170:00:07.9
4012130.170:01:01.1
6012120.080:06:15.4
8012130.170:18:30.2
kroC100.tsp1001021524207493.740:00:00.6
20210101.260:00:08.6
40207490.000:00:24.6
60207490.000:02:08.7
80207490.000:06:31.6
gr120.tsp12010717469423.340:00:00.6
2070461.500:00:14.5
4070581.670:01:42.3
6069510.130:14:09.9
8069510.130:30:28.5
bier127.tsp127101258391182826.390:00:01.0
201201991.620:00:15.9
401213742.610:02:05.0
601209832.280:12:03.3
801195661.090:35:19.4
ch130.tsp13010642261105.110:00:00.7
2061741.050:00:18.0
4061280.290:02:57.5
6061280.290:16:04.7
8061280.290:51:36.8
pr152.tsp1521076132736823.330:00:01.3
20751011.930:00:21.0
40750401.840:03:33.8
60750401.840:21:07.9
80750401.841:06:09.0
gr202.tsp2021042573401606.010:00:02.7
20408671.760:00:36.5
40402230.160:04:23.7
60402230.160:20:44.3
80402230.161:01:54.0
gr666.tsp666103208952943589.020:00:49.1
203026942.830:08:22.8
402972660.991:28:20.2
602964490.713:38:48.8
802963490.689:17:26.6