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

Table 19

Comparative results of DM2 and DM3 on RanReal960.

Instance name	DM2	DM3
RanReal960_01.30	1339422.76/1337439.23	1339783.24/1338150.82
RanReal960_02.30	1433976.41/1432620.51	1434814.15/1433364.47
RanReal960_03.30	1397391.88/1395414.88	1397392.10/1395893.73
RanReal960_04.30	1413805.22/1411624.30	1414298.90/1412090.36
RanReal960_05.30	1369728.30/1368811.02	1370975.25/1369468.75
RanReal960_06.30	1419316.66/1417731.23	1418984.70/1417747.24
RanReal960_07.30	1340663.25/1339585.27	1340800.86/1339709.55
RanReal960_08.30	1466312.51/1465036.05	1467896.40/1465355.37
RanReal960_09.30	1385370.30/1383667.64	1386030.28/1384583.74
RanReal960_10.30	1384748.37/1383091.10	1385179.70/1383692.23
RanReal960_01.40	1041414.82/1040042.65	1042465.91/1041298.30
RanReal960_02.40	1115375.82/1113835.01	1117118.83/1115382.72
RanReal960_03.40	1087242.79/1086124.89	1089455.26/1087348.95
RanReal960_04.40	1100870.73/1099218.54	1101967.82/1100620.80
RanReal960_05.40	1065983.91/1064140.38	1066146.84/1064752.74
RanReal960_06.40	1104907.29/1103838.17	1106596.78/1105105.35
RanReal960_07.40	1041902.02/1040549.03	1043198.47/1041876.18
RanReal960_08.40	1143170.88/1141692.09	1144718.73/1142826.31
RanReal960_09.40	1075078.06/1073881.61	1076824.82/1075395.86
RanReal960_10.40	1077549.54/1076250.33	1078910.90/1077636.68
RanReal960_01.60	731791.05/730574.72	734308.41/732725.73
RanReal960_02.60	775695.34/773599.78	778535.60/776393.83
RanReal960_03.60	758983.07/757547.47	761525.30/760142.69
RanReal960_04.60	766615.64/765530.39	770670.09/768853.66
RanReal960_05.60	746350.92/745399.89	749120.37/747789.87
RanReal960_06.60	766117.84/765444.75	768842.79/767568.44
RanReal960_07.60	728688.71/727719.25	732517.17/730460.65
RanReal960_08.60	793341.85/790820.80	795271.66/793741.94
RanReal960_09.60	752529.87/751033.08	754767.54/753712.19
RanReal960_10.60	753818.27/752479.66	755877.96/754823.36
#Best	1/0	29/30
value	5.77E − 08/1.86E − 09

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