Minimizing the number of tardy jobs with precedence constraints and agreeable due dates (Q5961612)
From MaRDI portal
scientific article; zbMATH DE number 981909
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimizing the number of tardy jobs with precedence constraints and agreeable due dates |
scientific article; zbMATH DE number 981909 |
Statements
Minimizing the number of tardy jobs with precedence constraints and agreeable due dates (English)
0 references
25 February 1997
0 references
number of tardy jobs
0 references
precedence constraints
0 references
strongly NP-hard
0 references
due dates
0 references
polynomial time solution
0 references
minimum weight hitting set problem
0 references
0 references
0 references
