Path Planning Algorithm for the Multiple Depot Vehicle Routing Problem Based on Parallel Clustering

Table 6

Comparison of F(P_best) mean values.

Dataset	SPSALNS	SQACS	SSA	Real solution
Oliver30	420	421	427	420
Att48	33522	33583	34103	33522
Eil51	426	427	451	426
Eil76	538	543	582	538
KroA100	21282	21540	22695	21282
Ch130	6100	6370	6568	6100