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

Table 22

Comparative results of HA-CCP-RS and HA-CCP on the MDG-a.

Instance name	HA-CCP-RS	HA-CCP
MDG-a_21	390621.00/390145.80	390987.00/390660.00
MDG-a_22	387550.00/387010.65	387838.00/387393.10
MDG-a_23	388466.00/387984.40	389071.00/388611.10
MDG-a_24	389555.00/389016.65	390051.00/389525.40
MDG-a_25	398779.00/398257.00	399215.00/398869.20
MDG-a_26	402852.00/402381.40	403425.00/402759.75
MDG-a_27	382574.00/382245.40	383246.00/382731.55
MDG-a_28	388264.00/387758.55	388553.00/388208.60
MDG-a_29	384292.00/383914.05	384933.00/384588.45
MDG-a_30	397474.00/397111.05	398004.00/397503.15
MDG-a_31	387298.00/386716.30	387609.00/387276.55
MDG-a_32	393730.00/393350.75	394290.00/393941.40
MDG-a_33	385030.00/384564.15	385583.00/385036.20
MDG-a_34	395459.00/394970.90	396214.00/395706.85
MDG-a_35	395459.00/394970.90	395848.00/395472.25
MDG-a_36	402659.00/402316.25	402998.00/402698.45
MDG-a_37	389236.00/388922.00	389769.00/389349.00
MDG-a_38	396689.00/396276.55	397249.00/396775.25
MDG-a_39	392441.00/392042.25	392913.00/392506.70
MDG-a_40	406367.00/405899.70	406672.00/406245.60
#Best	0/0	20/20
value	1.91E − 06/1.91E − 06

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