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

Table 9

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

Instances	TPTS[13]	TSMA[9]			EDA-TS
		Bst	Avg	Time	Bst	Avg	Time
MDPI1_5000	236.33	240.16	240.10	312.13	240.16	240.04	905.58
MDPI2_5000	239.01	241.83	241.79	1244.36	241.83	241.77	958.60
MDPI3_5000	238.47	240.89	240.89	810.48	240.89	240.85	992.57
MDPI4_5000	237.40	241.00	240.98	653.64	241.00	240.93	1240.33
MDPI5_5000	240.04	242.48	242.48	735.16	242.48	242.44	1104.64
MDPI6_5000	238.00	240.32	240.31	976.02	240.38	240.27	992.36
MDPI7_5000	239.74	242.81	242.77	259.50	242.82	242.76	965.79
MDPI8_5000	237.92	241.19	241.16	1148.60	241.19	241.13	909.39
MDPI9_5000	235.91	239.76	239.67	1219.71	239.76	239.54	1001.40
MDPI10_5000	241.80	243.47	243.37	457.28	243.47	243.34	981.99
MDPII1_5000	316.75	322.24	322.18	1519.05	322.24	322.16	1114.21
MDPII2_5000	323.68	327.30	327.01	1103.13	327.30	327.10	731.65
MDPII3_5000	321.93	324.81	324.80	955.81	324.81	324.78	1043.24
MDPII4_5000	317.68	322.24	322.20	664.10	322.23	322.12	1059.47
MDPII5_5000	317.75	322.49	322.38	1014.90	322.50	322.37	971.06
MDPII6_5000	319.39	322.95	322.70	352.88	322.95	322.69	1405.72
MDPII7_5000	319.98	322.85	322.79	714.31	322.85	322.76	1164.19
MDPII8_5000	318.85	323.11	323.05	879.48	323.11	322.88	1168.86
MDPII9_5000	320.44	323.54	323.34	569.73	323.54	323.30	952.74
MDPII10_5000	320.85	324.52	324.41	752.95	324.52	324.42	960.22