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

Table 23

Dev_best, Dev_avg, and average time of HA-CCP-RS and HA-CCP on the MDG-a.

Instance name	HA-CCP-RS	HA-CCP
MDG-a_21	0.09/0.22/1827.80	0.00/0.08/1765.62
MDG-a_22	0.07/0.21/1854.63	0.00/0.11/1719.05
MDG-a_23	0.16/0.28/1760.08	0.00/0.12/1773.65
MDG-a_24	0.13/0.27/1876.73	0.00/0.13/1807.82
MDG-a_25	0.11/0.24/1854.49	0.00/0.09/1731.29
MDG-a_26	0.14/0.26/1854.90	0.00/0.16/1701.12
MDG-a_27	0.18/0.26/1770.48	0.00/0.13/1630.26
MDG-a_28	0.07/0.20/1842.33	0.00/0.09/1849.73
MDG-a_29	0.17/0.26/1856.95	0.00/0.09/1780.88
MDG-a_30	0.13/0.22/1888.56	0.00/0.13/1801.66
MDG-a_31	0.08/0.23/1833.46	0.00/0.09/1637.96
MDG-a_32	0.14/0.24/1811.64	0.00/0.09/1739.88
MDG-a_33	0.14/0.26/1827.21	0.00/0.14/1788.08
MDG-a_34	0.19/0.31/1822.35	0.00/0.13/1721.00
MDG-a_35	0.10/0.22/1822.35	0.00/0.09/1827.95
MDG-a_36	0.08/0.17/1839.01	0.00/0.07/1731.40
MDG-a_37	0.14/0.22/1849.99	0.00/0.11/1746.95
MDG-a_38	0.14/0.24/1904.83	0.00/0.12/1806.92
MDG-a_39	0.12/0.22/1894.74	0.00/0.10/1763.70
MDG-a_40	0.07/0.19/1869.64	0.00/0.10/1821.44
Average	0.12/0.24/1843.11	0.00/0.11/1757.32

Note. In Table 23, 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.