Asymmetric Traveling Salesman Problem

Problem Summary

Search DepthProblemsAverage % Over Optimal
10152.58
20150.97
40150.42
60150.49
80150.34
FileCitiesSearch DepthComputed DistanceOptimal Solution% Over OptimalTime          
ftv33.atsp3410135512865.370:00:00.3
2012860.000:00:05.6
4012860.000:00:06.6
6012860.000:00:07.0
8012860.000:00:06.2
ftv35.atsp3610150314732.040:00:00.3
2014750.140:00:01.9
4014750.140:00:21.1
6014750.140:01:18.7
8014750.140:04:03.3
ftv38.atsp3910160415304.840:00:00.4
2015300.000:00:01.1
4015360.390:00:27.8
6015360.390:01:56.3
8015300.000:05:19.3
p43.atsp4310562956200.160:00:00.5
2056290.160:00:04.3
4056290.160:00:43.2
6056290.160:02:47.2
8056290.160:14:13.6
ftv44.atsp4510165216132.420:00:00.5
2016130.000:00:01.0
4016130.000:00:04.5
6016130.000:00:04.2
8016130.000:00:04.5
ftv47.atsp4810178217760.340:00:00.5
2017820.340:00:03.3
4017820.340:00:23.6
6017820.340:01:22.9
8017820.340:08:03.7
ry48p.atsp481015063144224.440:00:00.5
20146821.800:00:03.5
40145610.960:00:45.3
60145610.960:04:05.5
80145610.960:12:01.5
ft53.atsp5310698469051.140:00:00.9
2069050.000:00:03.3
4069150.140:01:05.5
6069150.140:04:30.7
8069050.000:00:18.2
ftv64.atsp6510183918390.000:00:00.4
2018390.000:00:01.5
4018390.000:00:05.3
6018390.000:00:04.7
8018390.000:00:05.5
ftv70.atsp701039031386730.930:00:01.9
20389350.680:00:11.0
40387080.090:02:13.2
60387540.210:12:30.6
80387540.210:32:55.5
kro124p.atsp1001037771362304.250:00:02.6
20371492.540:00:12.0
40362410.030:01:04.2
60362410.030:06:04.6
80362410.030:19:30.9
ftv170.atsp17110276027550.180:00:03.9
2027831.020:00:20.6
4027550.000:00:14.1
6027550.000:00:56.0
8027550.000:01:10.1
rbg323.atsp32310137913264.000:00:36.7
2013501.810:03:56.0
4013421.210:18:24.0
6013451.431:04:31.0
8013471.583:20:35.1
rbg358.atsp35810122411635.250:01:09.0
2012104.040:08:03.4
4011811.550:48:35.9
6011912.415:59:16.5
8011710.697:07:41.3
rbg443.atsp44310281127203.350:03:52.3
2027772.102:31:17.2
4027571.361:26:21.9
6027491.0713:36:54.9
8027460.9628:29:55.3