A common approximation framework for the early work, the late work, and resource leveling problems with unit time jobs

Peter Gyorgyi, Tamas Kis

We study the approximability of two related machine scheduling problems. In the late work minimization problem, there are identical parallel machines and the jobs have a common due…