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

Table 7

Computational comparisons between EDA-TS and GVNS on instances with 2000 variables.

Instances	GVNS[14]			EDA-TS
	Bst	Avg	Time	Bst	Avg	Time
MDPI1_2000	158.03	157.17	240.74	158.59	158.59	17.78
MDPI2_2000	162.91	162.34	401.78	163.94	163.94	48.77
MDPI3_2000	158.98	157.81	251.86	159.57	159.57	316.30
MDPI4_2000	159.14	158.46	249.16	160.19	160.19	80.73
MDPI5_2000	156.11	155.38	314.34	156.81	156.80	223.70
MDPI6_2000	161.61	160.29	485.13	161.84	161.84	27.10
MDPI7_2000	157.58	157.13	303.16	158.34	158.34	13.89
MDPI8_2000	161.43	160.02	367.14	161.45	161.45	52.22
MDPI9_2000	159.15	158.15	533.79	160.19	160.19	158.81
MDPI10_2000	160.90	159.77	224.99	161.64	161.64	5.54
MDPII1_2000	208.85	208.19	303.51	209.85	209.85	27.10
MDPII2_2000	218.19	217.53	210.86	218.40	218.40	66.31
MDPII3_2000	209.57	208.55	184.25	210.82	210.82	76.56
MDPII4_2000	211.99	211.30	370.77	212.42	212.42	38.41
MDPII5_2000	215.33	214.39	364.76	216.09	216.09	9.59
MDPII6_2000	210.61	208.96	371.52	211.77	211.77	7.46
MDPII7_2000	209.65	207.50	186.52	209.78	209.78	82.86
MDPII8_2000	212.43	211.23	548.82	212.58	212.58	86.94
MDPII9_2000	214.61	213.64	302.15	215.01	215.01	40.83
MDPII10_2000	210.06	208.76	327.43	210.74	210.74	232.23