Corrigendum to “Improved Combinatorial Benders Decomposition for a Scheduling Problem with Unrelated Parallel Machines”

Table 4

Comparison of T&B and ICBD relative to traditional and proposed convergence acceleration elements.

		T&B		ICBD
		# iter	# cut	# ta	# ws iter	# iter	# ws cut	# cut	ws time	Normal time
20	2	3.73	7.47	0.30	4.27	1.47	12.93	4.13	0.74	0.33
	3	4.53	13.60	0.60	5.20	1.40	24.10	5.60	1.13	0.75
	4	5.17	20.67	0.53	5.00	1.30	36.40	6.53	2.33	1.93
	5	5.37	26.83	0.47	4.80	1.13	44.67	6.33	5.22	6.44
30	2	5.40	10.80	0.53	5.17	2.07	15.47	6.53	1.89	1.18
	3	9.77	29.30	1.33	6.63	1.80	40.60	8.40	4.71	6.28
	4	9.77	39.07	1.57	6.43	1.63	60.40	10.40	23.96	59.3
	5	7.93	39.67	0.90	5.67	1.23	62.17	7.50	50.54	35.07
40	2	4.73	9.47	0.47	4.77	2.00	14.87	6.87	3.09	1.84
	3	8.50	25.50	1.63	6.47	1.43	39.50	5.70	8.34	7.75
	4	12.23	48.93	1.77	7.87	1.33	76.13	7.20	65.99	45.53
	5	9.17	45.83	1.97	6.97	1.47	89.83	10.50	374.79	369.05
50	2	5.07	10.13	0.90	5.17	2.30	16.67	7.53	6.56	3.4
	3	14.27	42.80	3.73	7.30	3.90	48.10	22.50	20.61	83.28
	4	13.10	52.40	2.90	8.93	2.00	92.40	12.13	345.19	303.00
	5	11.43	57.17	3.57	8.47	1.57	130.50	14.50	1083.98	947.89
60	2	7.70	15.40	1.53	5.80	2.70	20.20	10.40	11.34	8.39
	3	16.97	50.90	4.60	9.03	3.57	69.00	23.50	58.43	188.97
	4	14.03	56.13	4.53	10.40	1.73	114.67	12.40	485.55	443.66
	5	9.17	45.83	4.00	8.30	1.33	126.67	12.67	1309.28	1179.53
Average		8.90	32.40	1.89	6.63	1.87	56.76	10.07	193.18	184.68