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

Table 5

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

Instances	TPTS[13]	TSMA[9]			GVNS[14]			EDA-TS
	Bst	Bst	Avg	Time	Bst	Avg	Time	Bst	Avg	Time
MDPI1_1000	118.76	119.17	119.17	8.25	119.17	118.90	335.60	119.17	119.17	3.91
MDPI2_1000	113.22	113.52	113.52	3.52	113.52	113.41	199.62	113.52	113.52	2.18
MDPI3_1000	114.51	115.14	115.14	2.32	114.83	114.62	254.93	115.14	115.14	0.93
MDPI4_1000	110.53	111.15	111.15	3.58	111.15	110.76	304.17	111.15	111.15	3.08
MDPI5_1000	111.24	112.72	112.72	1.61	112.72	112.02	67.02	112.72	112.72	0.95
MDPI6_1000	112.08	113.20	113.20	7.72	113.18	112.83	382.65	113.20	113.20	6.93
MDPI7_1000	110.94	111.56	111.56	1.88	111.56	111.16	284.62	111.56	111.56	1.67
MDPI8_1000	110.29	111.26	111.26	3.55	111.07	110.64	331.39	111.26	111.26	1.57
MDPI9_1000	115.78	115.96	115.96	2.38	115.96	115.87	105.09	115.96	115.96	1.61
MDPI10_1000	114.29	114.73	114.73	2.16	114.73	114.34	91.50	114.73	114.73	1.48
MDPII1_1000	145.46	147.94	147.94	1.60	147.94	147.20	155.02	147.94	147.94	1.14
MDPII2_1000	150.49	151.38	151.38	1.78	151.38	150.98	237.94	151.38	151.38	1.20
MDPII3_1000	149.36	150.79	150.79	4.92	150.79	149.65	227.01	150.79	150.79	2.24
MDPII4_1000	147.91	149.18	149.18	3.80	149.18	148.57	180.51	149.18	149.18	1.60
MDPII5_1000	150.23	151.52	151.52	3.28	151.49	150.97	96.20	151.52	151.52	1.46
MDPII6_1000	147.29	148.34	148.34	3.22	148.25	147.20	94.32	148.34	148.34	1.48
MDPII7_1000	148.41	148.74	148.74	6.30	148.73	148.34	404.66	148.74	148.74	2.82
MDPII8_1000	145.87	147.83	147.83	13.52	147.83	147.08	125.13	147.83	147.83	6.73
MDPII9_1000	145.67	147.08	147.08	3.83	147.08	146.18	144.99	147.08	147.08	5.04
MDPII10_1000	148.40	150.05	150.05	2.13	150.05	149.57	203.82	150.05	150.05	1.12