Table 2: Solutions for the CVRPs of Golden et al. [21].

Problem data IVND1 ILS-RVND-SP PREA () PREA ()
Prob.BKSBest
gap (%)
CPU (s)Best
gap (%)
Avg.
gap (%)
CPU (s)Best
gap (%)
Avg.
gap (%)
CPU (s)Best
gap (%)
Avg.
gap (%)
CPU (s)

G1 (240)5623.47/90.64 0.610.86 994.60.26 1.35 74.60.230.32410.29
G2 (320)8404.61/100.72 0.520.54 2659.70.52 0.61 185.50.520.52613.93
G3 (400)11036.22/100.21 0.000.00 6065.00.00 0.02 131.60.000.00380.02
G4 (480)13592.88/100.23 0.230.23 10644.50.23 0.24 162.00.230.23510.43
G5 (200)6460.98/50.00 0.000.00 978.70.00 0.00 6.50.000.0017.08
G6 (280)8404.26/70.10 0.100.10 2455.60.10 0.11 18.50.100.1068.10
G7 (360)10102.7/91.63 0.920.92 4410.80.92 0.92 121.50.920.92237.79
G8 (440)11635.3/101.22 0.651.20 7541.81.59 1.71 433.61.271.451450.41
G9 (255)579.71/140.95 0.610.95 1720.80.56 0.80 92.80.260.58284.01
G10 (323)736.26/161.26 0.771.07 3229.40.28 0.64 251.30.320.44531.94
G11 (399)912.84/181.13 0.941.11 5979.00.22 0.33 874.00.130.221865.32
G12 (483)1102.69/191.38 0.961.25 10410.70.19 0.37 1901.60.150.272896.87
G13 (252)857.19/260.52 0.000.33 910.40.33 0.48 176.70.000.10622.49
G14 (320)1080.55/300.77 0.000.15 1513.30.00 0.24 228.00.000.031363.32
G15 (396)1337.92/331.38 0.690.85 3265.70.29 0.42 1072.50.070.274742.69
G16 (480)1612.5/371.53 0.750.95 4835.10.45 0.60 1746.0−0.030.294441.63
G17 (240)707.76/220.16 0.000.01 937.6<0.01 0.08 142.5<0.010.02602.65
G18 (300)995.13/271.55 0.050.27 2297.61.15 1.30 250.40.290.791430.09
G19 (360)1365.6/331.25 0.050.12 2917.30.09 0.19 755.70.030.102418.39
G20 (420)1818.32/381.19 0.160.29 4997.30.14 0.23 2758.60.010.116290.95

Avg. gap 0.89 0.400.56 0.370.53 0.230.34
Avg. CPU (s)1706.403938.23569.191558.92
ComputerPentium IV 2.93 GIntel Core i7 2.93 GHzIntel Core E7500 2.93 GHz

The average running time and average solution for each problem are not provided.