Research Article
HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem
Table 20
Devbest, Devavg, and average time of DM2 and DM3 on RanReal960.
| Instance name | DM2 | DM3 |
| RanReal960_01.30 | 0.04/0.18/657.10 | 0.01/0.13/701.09 | RanReal960_02.30 | 0.08/0.17/764.82 | 0.02/0.12/797.04 | RanReal960_03.30 | 0.01/0.15/710.61 | 0.01/0.12/720.84 | RanReal960_04.30 | 0.03/0.19/763.00 | 0.00/0.16/667.80 | RanReal960_05.30 | 0.12/0.19/798.16 | 0.03/0.14/676.75 | RanReal960_06.30 | 0.11/0.23/714.99 | 0.14/0.22/647.17 | RanReal960_07.30 | 0.07/0.15/745.90 | 0.06/0.14/749.34 | RanReal960_08.30 | 0.11/0.19/754.81 | 0.00/0.17/676.06 | RanReal960_09.30 | 0.05/0.17/725.25 | 0.00/0.10/721.36 | RanReal960_10.30 | 0.03/0.15/645.77 | 0.00/0.11/725.62 | RanReal960_01.40 | 0.10/0.23/636.56 | 0.00/0.11/669.23 | RanReal960_02.40 | 0.19/0.33/662.33 | 0.04/0.19/678.43 | RanReal960_03.40 | 0.20/0.31/730.12 | 0.00/0.19/748.76 | RanReal960_04.40 | 0.10/0.25/658.97 | 0.00/0.12/732.29 | RanReal960_05.40 | 0.02/0.19/707.52 | 0.00/0.13/701.30 | RanReal960_06.40 | 0.23/0.33/703.43 | 0.08/0.21/654.20 | RanReal960_07.40 | 0.12/0.25/667.78 | 0.00/0.13/684.48 | RanReal960_08.40 | 0.14/0.26/702.86 | 0.00/0.17/689.27 | RanReal960_09.40 | 0.16/0.27/719.46 | 0.00/0.13/719.93 | RanReal960_10.40 | 0.13/0.25/717.19 | 0.00/0.12/706.70 | RanReal960_01.60 | 0.34/0.51/693.50 | 0.00/0.22/732.69 | RanReal960_02.60 | 0.36/0.63/734.58 | 0.00/0.28/718.58 | RanReal960_03.60 | 0.33/0.52/710.39 | 0.00/0.18/761.03 | RanReal960_04.60 | 0.53/0.67/707.52 | 0.00/0.24/707.68 | RanReal960_05.60 | 0.40/0.52/632.37 | 0.03/0.20/666.28 | RanReal960_06.60 | 0.41/0.49/607.12 | 0.05/0.22/667.62 | RanReal960_07.60 | 0.52/0.65/701.64 | 0.00/0.28/642.39 | RanReal960_08.60 | 0.25/0.56/604.62 | 0.01/0.20/707.20 | RanReal960_09.60 | 0.30/0.50/621.11 | 0.01/0.15/747.19 | RanReal960_10.60 | 0.29/0.47/738.65 | 0.02/0.16/742.39 | Average | 0.19/0.33/697.94 | 0.02/0.17/705.36 |
|
|
Note. In Table 20, 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. |