Research Article
HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem
Table 17
Devbest, Devavg, and average time of HA-CCP-RCM and HA-CCP.
| | Instance name | HA-CCP-RCM | HA-CCP |
| | RanReal240_05 | 0.00/0.04/119.45 | 0.01/0.05/135.27 | | RanReal240_09 | 0.00/0.10/93.85 | 0.06/0.14/98.89 | | RanReal240_16 | 0.00/0.06/120.73 | 0.00/0.05/102.24 | | RanReal480_05 | 0.06/0.17/305.23 | 0.00/0.22/301.91 | | RanReal480_14 | 0.03/0.18/342.13 | 0.00/0.13/340.90 | | RanReal480_18 | 0.00/0.12/319.68 | 0.00/0.12/330.79 | | RanReal960_02.30 | 0.07/0.17/773.08 | 0.00/0.11/731.68 | | RanReal960_05.60 | 0.08/0.20/754.65 | 0.00/0.22/691.55 | | RanReal960_06.30 | 0.09/0.19/733.07 | 0.00/0.19/777.19 | | RanReal960_07.40 | 0.00/0.16/736.56 | 0.03/0.12/796.50 | | MDG-a_23 | 0.08/0.16/1766.01 | 0.00/0.12/1773.65 | | MDG-a_35 | 0.04/0.12/1737.76 | 0.00/0.09/1827.95 | | Average | 0.04/0.14/650.18 | 0.01/0.13/659.04 |
|
|
Note. In Table 17, data A/B/C denote the value of Dev best, the value of Dev avg, and the algorithm’s average time to find a final solution. |
