๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Minimizing the weighted number of tardy jobs and maximum tardiness in relocation problem with due date constraints

โœ Scribed by B.M.T. Lin; T.C.E. Cheng


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
216 KB
Volume
116
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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