HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem

Table 11

Experimental statistical results on the MDG-a.

	IVNS	GVNS	SGVNS	FITS	NDVNS	HA-CPP
#Best/Avg	0/0	0/0	0/0	0/0	20/16	0/4
valuebest/ valueavg	7.74E − 06/7.74E − 06	7.74E − 06/7.74E − 06	7.74E − 06/7.74E − 06	7.74E − 06/7.74E − 06	7.74E − 06/0.01
Avg Devbest/Devavg (%)	2.63/3.4	0.99/1.01	0.43/0.57	2.12/2.43	0.00/0.16	0.1/0.21
AvgTime (s)	1862.55	1712.93	1839.95	1867.01	-	1757.32

Note. In Table 11, the symbol “-” denotes the cases when the result is not reported in the literature.