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

Table 2

Jobs' parameters in Example 3.

Job 𝑖	𝑝𝑖	𝑤𝑖	𝑢𝑖
1	7	8	18
2	6	4	16
3	4	2	24
4	6	5	17