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

Figure 3

Sequence of tardy jobs in Case 1 before sorting phase.