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

Table 6

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

Instances	GVNS[14]			EDA-TS
	Bst	Avg	Time	Bst	Avg	Time
MDPI1_1500	136.26	135.65	117.73	136.54	136.54	72.57
MDPI2_1500	138.00	136.71	397.15	138.34	138.34	12.49
MDPI3_1500	138.91	138.32	471.60	139.20	139.20	5.17
MDPI4_1500	139.81	139.21	141.11	140.17	140.17	14.28
MDPI5_1500	136.47	136.20	362.80	137.13	137.13	61.25
MDPI6_1500	136.22	135.13	283.58	136.51	136.51	15.87
MDPI7_1500	137.65	136.84	185.13	137.97	137.97	3.72
MDPI8_1500	138.02	137.58	222.33	138.73	138.73	76.34
MDPI9_1500	136.30	135.25	325.65	136.50	136.50	201.98
MDPI10_1500	140.33	139.80	226.43	140.33	140.33	5.86
MDPII1_1500	181.67	181.08	202.58	182.09	182.09	58.87
MDPII2_1500	185.48	185.01	331.15	186.24	186.24	12.89
MDPII3_1500	181.55	180.57	264.69	182.14	182.14	7.91
MDPII4_1500	184.91	184.34	113.97	185.56	185.55	608.96
MDPII5_1500	190.15	189.76	195.12	190.86	190.86	7.08
MDPII6_1500	183.14	182.32	107.77	183.58	183.58	6.00
MDPII7_1500	179.34	178.34	244.34	179.82	179.82	33.76
MDPII8_1500	186.60	185.63	219.73	186.60	186.60	5.85
MDPII9_1500	181.43	180.39	303.44	181.92	181.92	53.99
MDPII10_1500	182.70	181.98	385.14	183.38	183.38	65.83