A Hybrid Metaheuristic of Integrating Estimation of Distribution Algorithm with Tabu Search for the Max-Mean Dispersion Problem

Table 4

Computational comparisons between EDA-TS and other state-of-the-art algorithms on instances with 750 variables.

Instances	TPTS[13]	TSMA[9]			GVNS[14]			EDA-TS
	Bst	Bst	Avg	Time	Bst	Avg	Time	Bst	Avg	Time
MDPI1_750	95.86	96.65	96.65	4.31	96.63	96.38	58.67	96.65	96.65	4.89
MDPI2_750	97.42	97.56	97.56	3.82	97.56	97.54	106.10	97.56	97.56	2.16
MDPI3_750	96.97	97.80	97.80	1.81	97.80	97.54	119.97	97.80	97.80	0.64
MDPI4_750	95.21	96.04	96.04	4.38	95.88	95.75	108.79	96.04	96.04	4.16
MDPI5_750	96.65	96.76	96.76	0.65	96.76	96.76	52.16	96.76	96.76	0.86
MDPI6_750	99.25	99.86	99.86	5.55	99.72	99.45	89.43	99.86	99.86	4.92
MDPI7_750	96.26	96.55	96.55	1.01	96.55	96.07	219.43	96.55	96.55	0.62
MDPI8_750	96.46	96.73	96.73	1.73	96.73	96.49	202.35	96.73	96.73	1.09
MDPI9_750	96.78	98.06	98.06	2.18	98.06	97.77	227.97	98.06	98.06	1.04
MDPI10_750	99.85	100.06	100.06	3.42	100.06	99.91	19.62	100.06	100.06	1.41
MDPII1_750	127.69	128.86	128.86	5.66	128.72	128.49	206.66	128.86	128.86	3.71
MDPII2_750	130.79	130.95	130.95	2.31	130.95	130.52	30.88	130.95	130.95	1.08
MDPII3_750	129.40	129.78	129.78	11.64	129.72	129.50	169.83	129.78	129.78	4.95
MDPII4_750	125.68	126.58	126.58	1.48	126.58	126.58	28.89	126.58	126.58	0.80
MDPII5_750	128.13	129.12	129.12	1.32	129.05	128.80	96.16	129.12	129.12	0.99
MDPII6_750	128.55	129.03	129.03	7.98	129.02	128.82	87.80	129.03	129.03	4.41
MDPII7_750	124.91	125.65	125.65	3.38	125.65	125.37	267.80	125.65	125.65	1.85
MDPII8_750	130.66	130.94	130.94	1.91	130.94	130.88	68.90	130.94	130.94	0.83
MDPII9_750	128.89	128.89	128.89	1.30	128.67	127.32	108.51	128.89	128.89	0.59
MDPII10_750	132.99	133.27	133.27	1.81	133.17	133.03	158.44	133.27	133.27	0.88