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

Table 8

Experimental statistical results on RanReal960.

	IVNS	GVNS	SGVNS	FITS	NDVNS	HA-CPP
#Best/Avg	0/0	0/0	0/0	1/2	18/10	11/18
valuebest/ valueavg	4.32E − 08/4.32E − 08	4.32E − 08/4.32E − 08	4.32E − 08/4.32E − 08	1.18E − 05/1.18E − 05	0.14/0.07
Avg Devbest/Devavg (%)	0.81/1.02	0.81/1.12	0.19/0.39	0.52/0.62	0.04/0.24	0.04/0.19
AvgTime (s)	843.9	862.2	840.91	893.11	—	723.82

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