Evolutionary Hyperheuristics for Location-Routing Problem with Simultaneous Pickup and Delivery
Table 6
Results for the CLRP instances in Tuzun and Burke.
Set
BKS
TS-SA
QS2-SA
AS-AM
PS-AM
Best
Gap
CPU
Best
Gap
CPU
Best
Gap
CPU
Best
Gap
CPU
P1
1467.68
1467.68
0.00
15.2
1467.68
0.00
15.4
1467.68
0.00
13.0
1467.68
0.00
11.6
P2
1449.20
1448.37
−0.06
20.4
1449.20
0.00
20.1
1449.20
0.00
17.6
1448.37
−0.06
14.7
P3
1394.80
1394.80
0.00
15.1
1394.80
0.00
16.4
1394.93
0.01
14.2
1394.80
0.00
12.3
P4
1432.29
1432.29
0.00
20.7
1432.29
0.00
20.9
1432.29
0.00
17.6
1432.29
0.00
15.4
P5
1167.16
1167.16
0.00
14.5
1167.16
0.00
15.7
1167.16
0.00
13.2
1167.16
0.00
12.0
P6
1102.24
1102.24
0.00
19.0
1102.24
0.00
18.8
1102.24
0.00
16.2
1102.24
0.00
14.5
P7
791.66
791.66
0.00
15.6
791.66
0.00
15.8
791.66
0.00
13.4
791.66
0.00
12.6
P8
728.30
728.30
0.00
17.8
728.30
0.00
17.6
728.30
0.00
15.4
728.30
0.00
12.9
P9
1238.24
1238.49
0.02
16.6
1238.49
0.02
15.9
1238.49
0.02
14.6
1238.49
0.02
13.6
P10
1245.31
1245.31
0.00
23.9
1245.42
0.01
27.6
1245.31
0.00
18.1
1245.31
0.00
15.5
P11
902.26
902.26
0.00
15.3
902.26
0.00
15.4
902.26
0.00
12.9
902.26
0.00
11.9
P12
1018.29
1018.29
0.00
17.9
1018.29
0.00
18.2
1018.29
0.00
15.6
1018.29
0.00
12.7
P13
1866.75
1895.83
1.56
61.8
1895.83
1.56
63.1
1892.17
1.36
53.6
1895.83
1.56
52.9
P14
1823.20
1820.12
−0.17
62.1
1822.69
−0.03
61.3
1822.15
−0.06
53.8
1822.69
−0.03
42.1
P15
1964.30
1965.12
0.04
57.0
1965.12
0.04
57.9
1965.12
0.04
48.9
1965.12
0.04
42.6
P16
1792.80
1792.77
−0.00
70.9
1792.77
−0.00
69.9
1792.77
−0.00
66.9
1792.77
−0.00
55.3
P17
1443.33
1443.32
−0.00
58.6
1443.32
−0.00
64.5
1443.32
−0.00
53.7
1443.32
−0.00
51.3
P18
1434.60
1434.82
0.02
63.0
1433.16
−0.10
64.1
1433.49
−0.08
53.2
1431.24
−0.23
46.6
P19
1204.42
1204.42
0.00
63.5
1204.42
0.00
64.6
1204.42
0.00
57.1
1204.42
0.00
61.7
P20
930.99
927.63
−0.36
64.3
931.28
0.03
65.6
931.28
0.03
54.3
929.26
−0.19
43.8
P21
1694.18
1694.18
0.00
71.3
1694.18
0.00
64.2
1694.18
0.00
55.3
1694.18
0.00
52.1
P22
1392.01
1392.01
0.00
61.6
1392.18
0.01
64.6
1392.01
0.00
53.1
1392.01
0.00
49.3
P23
1198.20
1197.95
−0.02
57.5
1197.95
−0.02
57.2
1197.95
−0.02
48.3
1197.95
−0.02
40.8
P24
1151.80
1151.80
0.00
72.1
1151.80
0.00
73.1
1151.80
0.00
61.2
1151.80
0.00
52.9
P25
2243.40
2237.73
−0.25
136.6
2240.37
−0.14
131.1
2244.64
0.06
91.2
2244.79
0.06
84.9
P26
2138.40
2139.67
0.06
137.9
2139.67
0.06
130.1
2144.49
0.28
102.5
2141.09
0.13
73.2
P27
2209.30
2204.93
−0.20
178.8
2208.48
−0.04
151.4
2209.36
0.00
110.0
2207.69
−0.07
96.1
P28
2222.90
2226.50
0.16
160.4
2223.61
0.03
150.3
2228.27
0.24
113.2
2221.59
−0.06
110.4
P29
2073.70
2074.86
0.06
137.7
2079.96
0.30
130.6
2076.16
0.12
100.4
2077.01
0.16
88.9
P30
1692.17
1685.65
−0.39
135.8
1685.65
−0.39
129.5
1687.38
−0.28
102.6
1685.78
−0.38
80.6
P31
1453.18
1449.96
−0.22
175.1
1449.46
−0.26
153.4
1450.90
−0.16
114.8
1453.89
0.05
100.4
P32
1082.46
1082.46
0.00
167.3
1082.46
0.00
152.6
1082.46
0.00
108.5
1082.46
0.00
111.2
P33
1954.70
1949.29
−0.28
126.3
1950.60
−0.21
127.8
1947.84
−0.35
112.6
1949.38
−0.27
78.6
P34
1918.93
1916.18
−0.14
137.4
1911.73
−0.38
129.6
1917.98
−0.05
91.7
1912.61
−0.33
82.5
P35
1762.00
1760.60
−0.08
155.6
1761.22
−0.04
161.1
1760.04
−0.11
117.3
1760.63
−0.08
113.3
P36
1390.87
1390.87
0.00
167.3
1390.87
0.00
148.2
1390.87
0.00
111.1
1390.94
0.01
117.5
AV
1499.33
1499.32
−0.01
77.6
1499.63
0.01
74.5
1499.97
0.03
59.6
1499.59
0.01
52.5
MD
1439.07
0.00
62.6
0.00
64.4
0.00
53.8
0.00
50.3
Bold numbers are the best known solutions. Italic numbers are the minimum value among four obtained solutions. Underscore numbers are the obtained values less than the best known solutions.