The Lagrangean Relaxation for the Flow Shop Scheduling Problem with Precedence Constraints, Release Dates and Delivery Times

Figure 7

The instance G1 | (40-24-3 9-1) did not converge its LB and UB values. As a result, neither UB nor the LB computed is considered as optimal solutions.