Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm

Table 6

The comparison results of different algorithms.

Algorithm	IVNS	GA	TS	TPA
The optimal value	470.85	470.85	470.85	470.85
The worst value	749	1089	1367	879
The average value	558	823	919	548
Success rate	40%	14.7%	11.2%	28.5%
The number of iterations	25.47	47.65	28.17	31.69