Minimizing the number of tardy jobs with
โ
George Steiner
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 713 KB
## Minimizing the number of precedence constrained, unit-time tardy jobs is strongly NP-hard on a single machine. We study a special case of the problem where a job is tardy if it is finished more than a fixed K time units after its earliest possible completion time under the precedence constraint