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

Figure 5

Sequence of tardy jobs in Case 2.