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

Table 3

Jobs' parameters in Example 7.

Job 𝑖	𝑝𝑖	𝑤𝑖	𝑢𝑖
1	n	𝑛+1/𝑛	𝑛
2 to 𝑛+1	1	1+1/𝑛	1