Research Article
Approximation Algorithms and an FPTAS for the Single Machine Problem with Biased Tardiness Penalty
(1) For each | (1.1) Set | (1.2) For each | (i) Consider every state in | (a) If then add to | (b) If then add to | (ii) Delete the state space | (1.3) Set | (2) Calculate the optimal value from |
|