most citedApproximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times under Non-Availability or Deadline Constraints

14 citations · 14 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2017★ 14 cited

Approximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times under Non-Availability or Deadline Constraints

Imed Kacem, Hans Kellerer

In this paper, we consider four single-machine scheduling problems with release times, with the aim of minimizing the maximum lateness. In the first problem we have a common deadli…