Evolutionary Hyperheuristics for Location-Routing Problem with Simultaneous Pickup and Delivery
Table 10
Results for the CLRPSPD instances in Tuzun and Burke.
Case
BKS
TS-SA
QS2-SA
AS-AM
PS-AM
Best
Gap
CPU
Best
Gap
CPU
Best
Gap
CPU
Best
Gap
CPU
P1
1504.45
1504.45
0.00
18.8
1504.45
0.00
19.5
1504.45
0.00
16.5
1504.86
0.03
14.2
P2
1474.33
1474.33
0.00
19.5
1474.33
0.00
18.8
1474.33
0.00
17.2
1474.33
0.00
14.4
P3
1414.35
1414.46
0.01
17.6
1415.13
0.06
17.5
1414.35
0.00
15.4
1414.35
0.00
13.2
P4
1477.49
1481.50
0.27
20.3
1484.29
0.46
19.5
1477.49
0.00
18.2
1477.49
0.00
15.1
P5
1230
1233.69
0.30
18.9
1233.24
0.26
18.6
1227.89
−0.17
16.5
1233.54
0.29
14.7
P6
1123.72
1123.72
0.00
17.9
1123.72
0.00
19.2
1123.72
0.00
16.6
1123.72
0.00
12.2
P7
812.42
812.42
0.00
18.8
812.42
0.00
22.0
812.42
0.00
16.3
812.42
0.00
15.0
P8
752.66
751.89
−0.10
24.0
754.15
0.20
23.3
752.41
−0.03
19.0
759.21
0.87
11.6
P9
1273.3
1273.30
0.00
18.8
1273.30
0.00
19.2
1273.30
0.00
15.8
1273.30
0.00
14.5
P10
1265.1
1265.10
0.00
22.5
1265.02
−0.01
22.8
1266.20
0.09
20.0
1265.10
0.00
17.4
P11
911.52
911.52
0.00
20.3
911.52
0.00
18.4
911.52
0.00
16.8
911.52
0.00
15.4
P12
1033.38
1031.94
−0.14
23.5
1033.38
0.00
22.6
1033.27
−0.01
20.2
1033.38
0.00
18.1
P13
1943.41
1947.92
0.23
59.1
1946.58
0.16
58.5
1949.76
0.33
49.9
1947.98
0.24
41.9
P14
1848.69
1848.69
0.00
66.1
1856.10
0.40
67.4
1859.17
0.57
58.4
1862.25
0.73
46.4
P15
2011.29
2011.32
0.00
67.7
2011.39
0.00
71.3
2016.29
0.25
58.5
2012.29
0.05
49.1
P16
1856.03
1861.73
0.31
63.5
1859.97
0.21
69.8
1862.65
0.36
59.4
1859.32
0.18
47.5
P17
1479.77
1484.97
0.35
69.3
1490.83
0.75
69.3
1483.73
0.27
58.7
1491.36
0.78
48.9
P18
1452.49
1453.05
0.04
67.1
1453.58
0.08
68.4
1452.28
−0.01
58.6
1452.73
0.02
47.8
P19
1228.49
1228.11
−0.03
60.6
1228.52
0.00
61.3
1228.49
0.00
53.9
1228.69
0.02
47.5
P20
949.82
949.82
0.00
68.3
951.62
0.19
68.7
950.06
0.03
58.9
949.82
0.00
45.7
P21
1732.81
1736.52
0.21
60.9
1736.45
0.21
61.9
1737.80
0.29
53.2
1735.63
0.16
42.9
P22
1426.41
1426.45
0.00
76.6
1426.66
0.02
77.4
1427.57
0.08
64.6
1425.37
−0.07
57.6
P23
1238.78
1229.69
−0.73
70.0
1226.08
−1.03
69.6
1229.69
−0.73
59.0
1229.69
−0.73
49.4
P24
1166.8
1166.80
0.00
64.0
1166.80
0.00
66.3
1166.80
0.00
57.0
1166.80
0.00
51.4
P25
2338.89
2343.12
0.18
153.2
2339.54
0.03
146.9
2343.64
0.20
102.4
2351.63
0.54
76.7
P26
2224.86
2226.41
0.07
177.6
2240.00
0.68
173.0
2238.67
0.62
122.9
2228.80
0.18
115.1
P27
2293.85
2298.34
0.20
175.9
2298.04
0.18
178.3
2297.87
0.18
115.3
2302.65
0.38
112.1
P28
2292.91
2303.17
0.45
154.4
2303.63
0.47
147.1
2301.04
0.35
107.2
2307.62
0.64
95.8
P29
2159.62
2163.17
0.16
160.2
2158.57
−0.05
159.8
2159.83
0.01
110.2
2169.93
0.48
89.4
P30
1727.67
1731.95
0.25
175.1
1733.80
0.35
172.7
1729.77
0.12
132.2
1729.04
0.08
103.6
P31
1483.34
1486.36
0.20
172.0
1484.89
0.10
171.2
1484.87
0.10
116.8
1486.35
0.20
114.3
P32
1101.65
1102.31
0.06
149.0
1102.29
0.06
138.4
1103.93
0.21
96.7
1102.44
0.07
100.5
P33
2001.36
2002.82
0.07
154.9
2003.39
0.10
147.4
2002.79
0.07
129.5
2003.16
0.09
75.5
P34
1973.43
1975.63
0.11
164.1
1977.83
0.22
165.5
1981.09
0.39
115.5
1982.10
0.44
107.9
P35
1801.82
1810.44
0.48
177.9
1825.68
1.32
164.5
1826.61
1.38
130.4
1822.02
1.12
148.1
P36
1418.8
1425.63
0.48
151.5
1423.96
0.36
140.0
1422.24
0.24
123.9
1432.10
0.94
101.2
Av.
1541.47
0.10
83.3
1542.53
0.16
82.1
1542.44
0.14
63.9
1543.42
0.21
55.3
MD.
0.05
66.6
0.09
68.6
0.08
58.6
0.08
47.7
Bold numbers are the minimum value among four obtained solutions. Underscore and italic numbers are the obtained values less than the best known solutions. The instances are represented by “PN,” where N represents the serial number.