A Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problems

Table 7

The value of 𝑛_𝑌, 𝑛_𝐿, and Ω^′ and the accuracies of Ω^′ with different Δ𝑠_max in the instance p09.

Δ𝑠^∗max	𝑛𝑌	𝑛𝐿	Ω^′	Ω^′ accuracy
0.01	3	5	58	37.77%
0.02	3	8	101	38.37%
0.03	4	11	131	40.71%
0.04	5	18	193	42.40%
0.05	9	23	287	32.05%
0.06	10	26	402	23.77%
0.07	12	27	606	21.96%
0.08	12	40	726	15.59%
0.09	13	55	958	10.02%
0.1	15	101	974	11.23%