Single machine scheduling with rejection to minimize the \(k\)-th power of the makespan (Q6113846)
From MaRDI portal
scientific article; zbMATH DE number 7724747
Language | Label | Description | Also known as |
---|---|---|---|
English | Single machine scheduling with rejection to minimize the \(k\)-th power of the makespan |
scientific article; zbMATH DE number 7724747 |
Statements
Single machine scheduling with rejection to minimize the \(k\)-th power of the makespan (English)
0 references
10 August 2023
0 references
scheduling with rejection
0 references
binary NP-hard
0 references
dynamic programming
0 references
FPTAS
0 references
0 references
0 references
0 references
0 references