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

Table 12

Comparative results of different algorithms on the MDG-a.

Instance name	IVNS	GVNS	SGVNS	FITS	NDVNS	HA-CCP
MDG-a_21	379241.00/376249.80	388647.00/387189.20	389269.00/389208.15	383164.00/382387.05	391259.00/390647.15	390987.00/390660.00
MDG-a_22	380665.00/377418.75	384487.00/384018.35	386354.00/386007.50	380817.00/380489.60	388476.00/387718.60	387838.00/387393.10
MDG-a_23	375697.00/374941.20	386154.00/385489.20	387267.00/387019.40	380630.00/379334.85	389363.00/388908.60	389071.00/388611.10
MDG-a_24	378258.00/376540.75	387095.00/386473.15	388423.00/388008.45	381783.00/380560.55	390269.00/389655.40	390051.00/389525.40
MDG-a_25	389242.00/384685.70	387121.00/395749.55	398108.00/397471.50	390623.00/386346.05	399478.00/399002.40	399215.00/398869.20
MDG-a_26	392407.00/389113.50	396756.00/400015.60	402135.00/401471.95	393222.00/392916.10	403457.00/402740.95	403425.00/402759.75
MDG-a_27	375566.00/373113.95	380243.00/379248.65	381896.00/381208.70	377617.00/376721.60	383780.00/382951.05	383246.00/382731.55
MDG-a_28	378486.00/375546.50	386018.00/385207.20	387594.00/387004.55	380748.00/379732.95	389025.00/388516.50	388553.00/388208.60
MDG-a_29	377175.00/372663.75	382108.00/381301.50	383937.00/383008.55	378239.00/377540.40	385316.00/384816.05	384933.00/384588.45
MDG-a_30	389615.00/386318.15	394817.00/394281.50	396678.00/396041.70	389452.00/389254.10	398211.00/397776.80	398004.00/397503.15
MDG-a_31	376920.00/374627.70	384718.00/384018.25	386587.00/385749.40	379407.00/378922.70	388375.00/387562.05	387609.00/387276.55
MDG-a_32	382405.00/379790.40	391693.00/391004.60	393098.00/392578.60	383333.00/382737.35	394611.00/394031.35	394290.00/393941.40
MDG-a_33	377689.00/373096.60	382576.00/381876.80	384291.00/383273.45	379047.00/376641.80	385806.00/385212.70	385583.00/385036.20
MDG-a_34	384412.00/381472.65	393135.00/392409.55	394676.00/394176.80	386544.00/385459.25	396725.00/395823.10	396214.00/395706.85
MDG-a_35	385251.00/383302.15	393384.00/392174.20	394687.00/394059.40	386347.00/385302.60	396054.00/395455.20	395848.00/395472.25
MDG-a_36	394867.00/389332.30	400271.00/400019.40	402087.00/401287.65	396368.00/394103.05	403604.00/403111.10	402998.00/402698.45
MDG-a_37	384811.00/380906.40	387006.00/386276.45	388411.00/387875.60	386195.00/385797.30	390289.00/389612.25	389769.00/389349.00
MDG-a_38	387472.00/384752.55	394264.00/393879.15	395865.00/395287.90	388712.00/387807.15	397407.00/396710.05	397249.00/396775.25
MDG-a_39	381738.00/378840.90	390008.00/389147.50	391415.00/391074.95	385975.00/383036.10	393415.00/392799.15	392913.00/392506.70
MDG-a_40	392751.00/391517.70	403662.00/403108.90	405184.00/405008.90	396321.00/395505.80	407084.00/406615.75	406672.00/406245.60
#Best	0/0	0/0	0/0	0/0	20/16	0/4
Value	7.74E − 06/7.74E − 06	7.74E − 06/7.74E − 06	7.74E − 06/7.74E − 06	7.74E − 06/7.74e-06	7.74E-06/0.01

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