Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty

Figure 4

Sequence of tardy jobs in Case 1 after sorting phase.