HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem
Table 14
Success rate of RCM and CM2 in constructing initial feasible solution on RanReal960 instances with .
Instance name
(1.30, 1)
(1.28, 1)
(1.27, 1)
(1, 1)
(1, 0.94)
(1, 0.93)
(1, 0.92)
RanReal960_01.60
100%/100%
100%/100%
100%/100%
100%/100%
85%/100%
0%/100%
0%/100%
RanReal960_02.60
97%/100%
100%/100%
100%/100%
100%/100%
100%/100%
100%/100%
90%/100%
RanReal960_03.60
100%/100%
100%/100%
100%/100%
100%/100%
100%/100%
100%/100%
20%/100%
RanReal960_04.60
1%/14%
100%/100%
100%/100%
100%/100%
100%/100%
100%/100%
100%/100%
RanReal960_05.60
100%/100%
100%/100%
100%/100%
100%/100%
100%/100%
64%/100%
0%/100%
RanReal960_06.60
100%/100%
100%/100%
100%/100%
100%/100%
34%/100%
0%/100%
0%/0%
RanReal960_07.60
100%/100%
100%/100%
100%/100%
100%/100%
0%/100%
0%/0%
0%/0%
RanReal960_08.60
0%/0%
71%/95%
79%/98%
100%/100%
100%/100%
100%/100%
100%/100%
RanReal960_09.60
100%/100%
100%/100%
100%/100%
100%/100%
100%/100%
100%/100%
89%/100%
RanReal960_10.60
100%/100%
100%/100%
100%/100%
100%/100%
64%/100%
0%/100%
0%/100%
Average
79.8%/81.4%
97.1%/99.5%
97.9%/99.8%
100%/100%
78.3%/100%
56.4%/90%
39.9%/80%
Note. In Table 14, and in , respectively, denote the scaling ratios of the lower and upper bounds of the cluster capacity. A and B in A/B, respectively, represent the initial solution construction success rate obtained using RCM and CM2.