Research Article
HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem
Table 5
Experimental statistical results on RanReal240 and RanReal480.
| | IVNS | GVNS | SGVNS | FITS | NDVNS | HA-CPP |
| #Best/Avg | 3/0 | 0/0 | 2/1 | 8/0 | 19/3 | 19/36 | valuebest/ valueavg | 3.46E − 07/2.54E − 10 | 2.54E − 10/2.54E − 10 | 2.47E − 05/1.25E − 8 | 2.46E − 04/1.25E − 08 | 0.87/7.62E − 08 | | Avg Devbest/Devavg (%) | 0.17/0.35 | 0.35/0.63 | 0.08/0.19 | 0.09/0.27 | 0.03/0.25 | 0.02/0.13 | AvgTime (s) | 280.01 | 296.66 | 226.89 | 249.39 | — | 217.25 |
|
|
Note. In Table 5, the symbol “—” denotes the cases when the result is not reported in the literature. |