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

Table 25

Comparative results of HA-CCP-NAC and HA-CCP on RanReal240 and RanReal480.

Instance name	HA-CCP-NAC	HA-CCP
RanReal240_01	224727.06/224616.93	225003.70/224897.01
RanReal240_02	204435.05/204256.39	204624.36/204515.06
RanReal240_03	198819.54/198592.41	199079.37/198915.84
RanReal240_04	225102.36/224814.97	225683.17/225346.54
RanReal240_05	195307.90/195203.22	195540.41/195469.00
RanReal240_06	216477.84/216312.91	216730.26/216613.93
RanReal240_07	208949.52/208789.41	209282.88/209150.41
RanReal240_08	205040.86/204835.75	205246.82/205110.51
RanReal240_09	208588.26/208475.27	209057.64/208897.23
RanReal240_10	192868.91/192706.85	193044.16/192954.72
RanReal240_11	204549.74/204455.01	204722.75/204638.07
RanReal240_12	200951.37/200791.23	201117.11/201006.45
RanReal240_13	202170.78/201988.4	202345.48/202285.83
RanReal240_14	228594.33/228434.38	228971.03/228740.72
RanReal240_15	191160.90/190978.45	191243.76/191117.60
RanReal240_16	203796.06/203691.26	204072.57/203961.38
RanReal240_17	194915.27/194730.53	195393.97/195278.93
RanReal240_18	195012.27/194868.93	195167.14/195069.80
RanReal240_19	199135.59/198980.50	199307.33/199204.90
RanReal240_20	211956.00/211831.11	212229.46/212111.19
RanReal480_01	555335.92/554734.67	556126.86/555338.06
RanReal480_02	510361.31/509822.51	511566.55/510924.27
RanReal480_03	496848.36/496025.80	498028.54/497109.59
RanReal480_04	521736.02/521332.69	522790.22/521999.31
RanReal480_05	483933.52/483612.70	485138.44/484092.59
RanReal480_06	533914.73/533474.70	534961.79/534114.47
RanReal480_07	545679.18/545247.24	546503.90/545582.87
RanReal480_08	531790.95/531213.90	532891.23/532161.08
RanReal480_09	555943.11/555557.53	557120.25/556265.26
RanReal480_10	519486.75/519083.16	520492.06/519891.18
RanReal480_11	523048.09/522469.89	524669.99/523760.48
RanReal480_12	501724.17/500933.49	503359.96/502069.60
RanReal480_13	534164.65/533751.60	535251.73/534707.51
RanReal480_14	513914.91/513549.56	515476.42/514801.49
RanReal480_15	517055.94/516347.68	518370.90/517283.29
RanReal480_16	549618.65/549232.56	550317.71/549881.85
RanReal480_17	537155.63/536696.66	538745.70/537826.26
RanReal480_18	525517.30/524655.46	526314.82/525702.47
RanReal480_19	522191.15/521731.11	522958.23/522365.10
RanReal480_20	518068.63/517724.40	519277.92/518518.27
#Best	0/0	40/40
value	1.82E − 12/1.82E − 12

Note. In Table 25, data A/B denote the best objective value and the average objective value of the instance found by the algorithm.