Improved Combinatorial Benders Decomposition for a Scheduling Problem with Unrelated Parallel Machines

Table 2

Results of average percentage gap for the first MP solution using instances from Vallada and Ruiz (2011).

									Average
	% gap	Time	% gap	Time	% gap	Time	% gap	Time	% gap	Time
20	1.22	0.17	2.56	0.39	3.00	1.04	3.15	1.70	2.48	0.82
30	0.88	0.33	1.56	0.96	1.88	3.56	2.51	10.50	1.71	3.84
40	0.56	0.58	1.21	1.41	1.70	7.07	1.98	36.38	1.36	11.36
50	0.34	1.19	0.76	2.30	1.30	11.92	2.16	106.81	1.14	30.56
60	0.32	1.23	0.70	3.47	1.12	31.44	1.87	228.16	1.00	66.08
Average	0.66	0.70	1.36	1.71	1.80	11.01	2.33	76.71