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

Table 3

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

Instances	PR[10]	HH[11]	HTP[12]	TPTS[13]	TSMA[9]			GVNS[14]			EDA-TS
	Bst	Bst	Bst	Bst	Bst	Avg	Time	Bst	Avg	Time	Bst	Avg	Time
MDPI1_500	78.61	81.25	81.28	81.28	81.28	81.28	0.69	81.28	81.28	0.75	81.28	81.28	0.33
MDPI2_500	76.87	77.45	77.79	77.60	78.61	78.61	1.43	78.61	78.28	76.86	78.61	78.61	1.04
MDPI3_500	75.69	75.31	76.30	75.65	76.30	76.30	2.71	76.30	76.09	87.62	76.30	76.30	1.59
MDPI4_500	81.81	82.28	82.33	81.47	82.33	82.33	0.95	82.33	82.31	3.54	82.33	82.33	0.53
MDPI5_500	78.57	80.01	80.08	79.92	80.35	80.35	2.80	80.35	80.31	73.02	80.35	80.35	1.59
MDPI6_500	79.64	81.12	81.25	79.93	81.25	81.25	0.78	81.25	81.08	46.50	81.25	81.25	0.40
MDPI7_500	75.50	78.09	78.16	77.71	78.16	78.16	0.92	78.16	78.02	80.44	78.16	78.16	0.81
MDPI8_500	76.98	79.01	79.06	78.70	79.14	79.14	1.27	79.14	79.14	3.54	79.14	79.14	0.66
MDPI9_500	75.72	76.98	77.36	77.15	77.42	77.42	2.37	77.37	77.36	59.46	77.42	77.42	1.74
MDPI10_500	80.38	81.24	81.25	81.02	81.31	81.31	0.91	81.31	81.31	1.49	81.31	81.31	0.49
MDPII1_500	108.15	109.16	109.38	109.33	109.61	109.61	0.75	109.61	109.61	1.03	109.61	109.61	0.46
MDPII2_500	103.29	105.06	105.33	104.81	105.72	105.72	0.88	105.72	105.58	13.34	105.72	105.72	0.45
MDPII3_500	106.30	107.64	107.79	107.18	107.82	107.82	0.89	107.82	107.77	13.45	107.82	107.82	0.46
MDPII4_500	104.62	105.37	106.10	105.69	106.10	106.10	0.56	106.10	106.10	5.05	106.10	106.10	0.35
MDPII5_500	103.61	106.37	106.55	106.59	106.86	106.86	0.99	106.75	106.74	0.52	106.86	106.86	0.76
MDPII6_500	104.81	105.52	105.77	106.17	106.30	106.30	0.98	106.30	106.18	14.91	106.30	106.30	0.54
MDPII7_500	104.50	106.61	107.06	106.92	107.15	107.15	0.88	107.15	107.15	11.24	107.15	107.15	0.44
MDPII8_500	100.02	103.41	103.78	103.49	103.78	103.78	0.59	103.78	103.78	0.35	103.78	103.78	0.39
MDPII9_500	104.93	106.20	106.24	105.97	106.62	106.62	1.11	106.62	106.52	2.80	106.62	106.62	0.58
MDPII10_500	103.50	103.79	104.15	103.56	104.65	104.65	1.01	104.65	104.23	9.75	104.65	104.65	0.65