The Nonpermutation Flowshop Scheduling Problem: Adjustment and Bounding Procedures

Table 10

Performance of the lower bounds for m = 4.

		Imp	Redavg			Time
10	30	85.71	76.32	100	50	0.04
20	50	40	71.15	92.31	0	0.06
30	50	60	73.22	100	66.67	0.17
40	70	66.67	100	100	100	0.28
50	50	40	100	100	100	0.59
60	50	60	100	100	100	1.05
70	40	50	69.89	100	66.67	1.09
80	60	50	72.5	100	50	1.49