New algorithms for minimizing the weighted number of tardy jobs on a single machine (Q829184)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | New algorithms for minimizing the weighted number of tardy jobs on a single machine |
scientific article |
Statements
New algorithms for minimizing the weighted number of tardy jobs on a single machine (English)
0 references
5 May 2021
0 references
single machine scheduling
0 references
weighted number of tardy jobs
0 references
fixed parametrized tractability
0 references
NP-hard
0 references
polynomial time algorithms
0 references
