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

Figure 5

A scheme of the Lagrangean Relaxation method solved through the subgradient algorithm. The first figure represents a scenario that the optimal solution was found because the LB and UB achieved the same value. On the contrast, the second figure represents a scenario that the optimal solution was not found.

(a)

(b)