A Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problems
Table 10
The results found by proposed tabu search algorithm on FL.
Average CPU time (min)
% CPU time
Average solution value
% solution value
% above best known solution
p08
249
4437.68
4417.46
10.40
27.04
4465.69
1.08
p09
249
3900.22
3886.82
10.32
28.60
3937.76
1.29
p10
249
3663.02
3647.22
9.61
28.20
3684.78
1.02
p11
249
3554.18
3547.70
9.20
12.03
3611.16
1.76
p15
160
2505.42
2513.43
2.88
8.31
2528.42
0.59
p16
160
2572.23
2578.88
4.04
9.03
2591.07
0.47
p17
160
2709.09
2709.09
3.43
11.86
2710.19
0.04
p18
240
3702.85
3712.61
4.22
12.45
3719.78
0.19
p19
240
3827.06
3827.06
3.73
12.58
3853.29
0.68
p20
240
4058.07
4066.85
5.33
18.03
4078.59
0.29
p21
360
5474.84
5483.31
7.72
20.46
5518.1
0.63
p22
360
5702.16
5708.12
8.05
11.57
5743.57
0.62
p23
360
6095.46
6095.46
7.07
17.23
6136.23
0.66
pr04
192
2072.52
2058.80
9.63
32.54
2081.42
1.09
pr05
240
2385.77
2369.00
8.59
19.30
2405.35
1.51
pr06
288
2723.27
2718.11
13.25
19.24
2763.24
1.63
pr09
216
2153.1
2147.40
8.04
13.21
2182.06
1.59
pr10
288
2921.85
2865.31
10.88
22.79
2934.16
2.35
% CPU time: the gap in percentage between the average CPU time and the fastest CPU time among the ten runs. % solution value: the gap in percentage between the average value of the solutions and the best solution value among the ten runs.