An Automatic Heuristic Design Approach for Seru Scheduling Problem with Resource Conflicts

Table 8

Comparison with GRASP-VNS and IGA.

Test problem	(%)		(%)
	Min	Avg	min	Avg
	0.00	−0.91	0.00	1.30
	0.00	0.05	0.00	6.22
	0.00	0.71	0.00	0.93
	0.00	3.25	1.42	7.31
	0.69	−0.58	1.26	5.22
	1.84	3.93	0.38	7.08
	1.43	2.76	1.95	6.97
	2.61	5.59	2.46	8.42
	1.60	3.68	3.04	6.21
	3.13	7.20	5.68	5.87
	2.17	2.30	3.55	3.07
	2.73	1.99	3.43	5.94
Average gap	1.35	2.50	1.93	5.38