HA-CCP: A Hybrid Algorithm for Solving Capacitated Clustering Problem
Table 10
Devbest, Devavg, and average time of different algorithms on RanReal960.
Instance name
IVNS
GVNS
SGVNS
FITS
NDVNS
HA-CCP
RanReal960_01.30
0.67/0.84/918.26
0.62/0.89/811.54
0.19/0.35/856.21
0.48/0.57/915.53
0/0.14/-
0.03/0.18/720.64
RanReal960_02.30
0.62/0.83/797.61
0.61/0.90/842.95
0.19/0.35/835.98
0.09/0.13/904.23
0/0.18/-
0.05/0.16/731.68
RanReal960_03.30
0.61/0.79/883.41
0.59/0.84/860.63
0.19/0.32/829.85
0.46/0.55/836.81
0/0.1/-
0.07/0.17/673.02
RanReal960_04.30
0.52/0.63/919.96
0.57/0.83/832.99
0.10/0.32/822.40
0.04/0.17/929.49
0/0.17/-
0.07/0.21/780.14
RanReal960_05.30
0.68/0.86/804.13
0.76/0.97/883.85
0.15/0.34/840.42
0.49/0.52/957.25
0/0.13/-
0.09/0.24/686.23
RanReal960_06.30
0.55/0.78/857.85
0.70/0.86/801.30
0.25/0.37/834.76
0.53/0.58/935.81
0.02/0.1/-
0.00/0.19/777.19
RanReal960_07.30
0.72/0.92/875.58
0.68/0.94/850.22
0.16/0.36/816.60
0.55/0.56/894.98
0/0.12/-
0.01/0.13/769.18
RanReal960_08.30
0.49/0.75/804.15
0.62/0.82/822.22
0.19/0.35/831.19
0.40/0.47/948.47
0/0.18/-
0.15/0.27/686.39
RanReal960_09.30
0.65/0.81/815.06
0.53/0.92/863.40
0.16/0.33/812.81
0.43/0.59/884.89
0/0.15/-
0.12/0.23/641.61
RanReal960_10.30
0.66/0.9/878.66
0.71/0.94/850.02
0.19/0.36/792.14
0.50/0.58/897.68
0/0.15/-
0.13/0.22/775.20
RanReal960_01.40
0.79/1.08/877.73
0.95/1.17/847.87
0.15/0.41/832.62
0.68/0.78/913.51
0/0.19/-
0.04/0.16/724.70
RanReal960_02.40
0.8/0.97/824.06
0.76/0.99/876.23
0.16/0.32/830.26
0.63/0.67/938.57
0.01/0.17/-
0.00/0.16/689.19
RanReal960_03.40
0.69/0.87/905.64
0.80/1.08/850.33
0.23/0.36/816.43
0.53/0.56/829.18
0/0.15/-
0.00/0.13/726.02
RanReal960_04.40
0.68/1.01/800.47
0.68/1.11/904.06
0.27/0.47/761.94
0.00/0.26/931.93
0.15/0.33/-
0.20/0.30/737.53
RanReal960_05.40
0.97/1.12/826.35
0.84/1.12/857.74
0.26/0.39/803.47
0.68/0.74/882.95
0/0.19/-
0.02/0.13/737.69
RanReal960_06.40
1.00/1.10/876.40
0.73/1.27/835.26
0.30/0.48/840.43
0.68/0.71/795.61
0/0.26/-
0.04/0.23/764.48
RanReal960_07.40
0.92/1.08/882.22
0.83/1.20/884.53
0.27/0.48/871.15
0.05/0.38/891.65
0/0.24/-
0.07/0.16/796.50
RanReal960_08.40
0.62/0.75/807.24
0.70/0.97/851.96
0.20/0.30/827.89
0.42/0.57/884.17
0/0.24/-
0.07/0.16/711.17
RanReal960_09.40
0.79/0.96/818.16
0.73/0.96/878.54
0.05/0.28/847.56
0.43/0.50/873.44
0/0.11/-
0.02/0.21/716.20
RanReal960_10.40
0.89/1.05/872.90
0.85/1.08/863.94
0.17/0.45/860.78
0.58/0.72/943.53
0/0.19/-
0.04/0.14/689.14
RanReal960_01.60
1.02/1.32/789.02
1.10/1.47/901.12
0.25/0.46/907.89
0.85/0.92/901.04
0.01/0.3/-
0.00/0.16/751.24
RanReal960_02.60
0.99/1.20/826.25
0.93/1.24/874.07
0.19/0.34/873.06
0.49/0.66/887.61
0.21/0.4/-
0.00/0.21/687.37
RanReal960_03.60
1.08/1.30/808.81
1.08/1.37/852.82
0.14/0.38/873.26
0.61/0.77/923.81
0.08/0.31/-
0.00/0.17/658.15
RanReal960_04.60
0.94/1.14/853.85
0.82/1.21/830.99
0.14/0.31/839.14
0.64/0.71/819.9
0/0.27/-
0.08/0.22/723.40
RanReal960_05.60
1.08/1.32/831.31
0.99/1.40/895.34
0.10/0.44/868.22
0.75/0.82/889.58
0.14/0.31/-
0.00/0.22/691.55
RanReal960_06.60
0.95/1.15/766.03
0.91/1.32/872.94
0.20/0.47/836.76
0.81/0.95/864.12
0.14/0.52/-
0.00/0.16/727.95
RanReal960_07.60
1.20/1.51/918.06
1.16/1.62/909.03
0.47/0.66/878.59
0.85/0.89/875.95
0.16/0.45/-
0.00/0.24/680.08
RanReal960_08.60
0.72/1.13/851.60
0.95/1.23/911.42
0.12/0.35/859.76
0.50/0.63/870.01
0.12/0.51/-
0.00/0.24/761.94
RanReal960_09.60
0.97/1.26/770.73
1.07/1.39/849.73
0.11/0.39/868.30
0.52/0.74/900.64
0.03/0.24/-
0.00/0.18/740.51
RanReal960_10.60
0.95/1.23/855.35
1.12/1.46/898.95
0.18/0.45/857.38
0.81/0.93/870.89
0.12/0.38/-
0.00/0.17/758.65
Average
0.81/1.02/843.9
0.81/1.12/862.2
0.19/0.39/840.91
0.52/0.62/893.11
0.04/0.24/-
0.04/0.19/723.82
Note. In Table 10, data A/B/C denote the value of Devbest, the value of Devavg, and the algorithm’s average time to find a final solution. The symbol “-” denotes the cases when the result is not reported in the literature.