Research Article

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

Table 5

Experimental statistical results on RanReal240 and RanReal480.

IVNSGVNSSGVNSFITSNDVNSHA-CPP

#Best/Avg3/00/02/18/019/319/36
valuebest/ valueavg3.46E − 07/2.54E − 102.54E − 10/2.54E − 102.47E − 05/1.25E − 82.46E − 04/1.25E − 080.87/7.62E − 08
Avg Devbest/Devavg (%)0.17/0.350.35/0.630.08/0.190.09/0.270.03/0.250.02/0.13
AvgTime (s)280.01296.66226.89249.39217.25

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