Table 2.

Average solution quality, depending on instance size with no dynamic requests ($\Lambda =0\%$). All results are relative to those obtained with the corresponding deterministic solution method (VNS – S-VNS and MPA – MSA). Negative values indicate inferior results obtained by the stochastic method mentioned in the column header. Dissatisfaction refers to the primary objective, calculated as the sum of tardiness, earliness, and ride time violation; #Vehicles is the secondary objective, calculated as the number of vehicles used; and Duration is tertiary objective, equal to the total route duration.

Size	$\Lambda$ (%)	Dissatisfaction (%)		#Vehicles (%)		Duration (%)
		S-VNS	MSA	S-VNS	MSA	S-VNS	MSA
Tiny	0	−4.89	−4.28	−17.41	−22.66	−4.17	−14.82
Small	0	−4.65	−5.21	−11.14	−12.97	−0.34	−12.68
Medium	0	−55.97	−20.91	0.00	−9.36	−1.02	−13.90
Large	0	−115.17	−44.18	1.63	−7.95	−2.82	−12.48
Avg.		−45.17	−18.65	−6.73	−13.24	−2.09	−13.47