Research Article
HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem
Table 16
Comparative results of HA-CCP-RCM and HA-CCP.
| | Instance name | HA-CCP-RCM | HA-CCP |
| | RanReal240_05 | 195558.15/195472.31 | 195540.41/195469.00 | | RanReal240_09 | 209186.90/208970.18 | 209057.64/208897.23 | | RanReal240_16 | 204063.69/203943.95 | 204072.57/203961.38 | | RanReal480_05 | 484845.80/484337.08 | 485138.44/484092.59 | | RanReal480_14 | 515313.22/514565.40 | 515476.42/514801.49 | | RanReal480_18 | 526331.30/525686.10 | 526314.82/525702.47 | | RanReal960_02.30 | 1434083.69/1432684.79 | 1435087.46/1433503.63 | | RanReal960_05.60 | 748689.45/747833.47 | 749316.68/747647.96 | | RanReal960_06.30 | 1419623.57/1418217.77 | 1420942.81/1418222.26 | | RanReal960_07.40 | 1043459.88/1041763.79 | 1043176.75/1042209.24 | | MDG-a_23 | 388753.00/388437.80 | 389071.00/388611.10 | | MDG-a_35 | 395692.00/395378.35 | 395848.00/395472.25 | | #Best | 4/4 | 8/8 | | Value | 0.39/0.39 | |
|
|
Note. In Table 16, data A/B denote the best objective value and the average objective value of the instance found by the algorithm. |
