HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem

Table 20

Dev_best, Dev_avg, 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.