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

Figure 6

The instance G2 | (10-8-9-2) did converge its LB and UB values. As a result, both UB and the LB computed are considered optimal solutions.