Capacitated Vehicle Routing Problem

Problem Summary

Search DepthProblemsAverage % Over Optimal
10106.64
20102.91
40101.45
60101.63
80100.83
FileCitiesSearch DepthComputed DistanceOptimal Solution% Over OptimalTime          
V19.tsp19102212124.250:00:00.4
202214.250:00:01.1
402120.000:00:01.7
602120.000:00:01.8
802120.000:00:01.7
A-n32-k5.vrp32107847840.000:00:00.3
208052.680:00:02.9
407840.000:00:21.7
607840.000:00:55.5
807840.000:00:53.9
B-n43-k6.vrp43107527421.350:00:01.1
207460.540:00:09.9
407470.670:01:52.1
607541.620:11:46.0
807460.540:44:14.6
B-n44-k7.vrp44109949099.350:00:01.7
209160.770:00:06.6
409160.770:01:05.9
609090.000:00:34.0
809090.000:00:34.4
B-n50-k8.vrp5010138613125.640:00:03.2
2013281.220:00:13.9
4013291.300:02:11.1
6013593.580:07:41.9
8013210.690:53:43.0
B-n68-k9.vrp6810137912728.410:00:04.3
2013223.930:00:23.0
4012810.710:03:06.6
6012820.790:22:54.0
8012820.791:03:59.4
E-n101-k14.vrp10110114010716.440:00:07.7
2011487.190:00:55.8
4010972.430:06:37.8
6011123.832:03:04.3
8010891.683:00:34.2
P-n101-k4.vrp101107226816.020:00:03.7
206962.200:00:20.7
407043.380:03:30.1
607023.080:31:16.2
806941.911:49:06.4
V121.tsp121101182103414.310:00:10.9
2010501.550:00:51.7
4010491.450:08:04.1
6010451.060:33:23.2
8010451.063:10:14.1
F-n135-k7.vrp135101286116210.670:00:13.3
2012174.730:00:52.8
4012063.790:05:11.5
6011892.320:39:56.7
8011811.642:13:48.4