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

Table 6

The calculation results of parameter Δ𝑠_max.

𝐼	𝑛	𝑚	Δ𝑠^∗max	𝑛𝑌	𝑛𝐿	Ω^′
p08	249	2	0.03	3	17	201
p09	249	3	0.04	5	18	193
p10	249	4	0.03	7	21	187
p11	249	5	0.03	7	42	422
p15	160	4	0.06	5	18	143
p16	160	4	0.07	5	18	159
p17	160	4	0.06	5	17	129
p18	240	6	0.05	8	31	255
p19	240	6	0.06	9	48	646
p20	240	6	0.05	10	47	531
p21	360	9	0.02	10	45	559
p22	360	9	0.02	11	46	315
p23	360	9	0.02	9	43	302
pr04	192	4	0.06	5	23	309
pr05	240	4	0.03	6	36	400
pr06	288	4	0.03	6	21	215
pr09	216	6	0.05	8	27	232
pr10	288	6	0.04	7	41	343