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

Table 1

Jobs' parameters in Example 2.

Job 𝑖	𝑝𝑖	𝑤𝑖	𝑢𝑖
1	100	100	20
2	10	20	4