Table 1: Solutions for the CVRPs of Christofides and Eilon [20].

Prob.BKSIVND1ILS-RVND-SPPREA ()PREA ()
Best
gap (%)
CPU (s)Best
gap (%)
Avg.
gap (%)
CPU (s)Best
gap (%)
Avg.
gap (%)
CPU (s)Best.
gap (%)
Avg.
gap (%)
CPU (s)

C1 (50)524.61/500.00 0.00 1.50.00 0.00 2.60.000.007.7
C2 (75)835.26/1000.00 0.00 13.50.00 0.07 4.90.000.0018.2
C3 (100)826.14/800.00 0.00 12.50.00 0.28 1.60.000.175.3
C4 (150)1028.42/1200.00 0.03 53.50.03 0.37 5.90.120.3515.6
C5 (199)1291.29/160.470.01 0.15 625.20.48 1.16 40.20.020.75124.2
C6 (50)555.43/600.00 0.19 0.90.00 0.29 0.80.000.096.2
C7 (75)909.68/1100.00 0.04 5.10.00 0.21 2.50.000.156.5
C8 (100)865.94/900.00 0.00 7.60.11 0.14 1.80.000.046.4
C9 (150)1162.55/140.410.00 0.13 82.50.00 0.27 12.70.000.1274.7
C10 (199)1395.85/180.750.00 0.44 496.10.39 0.61 35.00.350.54101.1
C11 (120)1042.11/700.00 0.00 20.70.00 1.76 6.10.000.3215.5
C12 (100)819.56/1000.00 0.00 5.20.00 0.00 0.40.000.000.8
C13 (120)1541.14/110.120.00 0.19 80.20.38 1.17 5.50.170.9328.9
C14 (100)866.37/1100.00 0.00 7.10.00 0.01 0.70.000.002.4

Avg. gap 0.130.000.080.10 0.450.05 0.25
Avg. CPU (s)65.4100.838.8229.23
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.