On Scheduling Independent Tasks with Restricted Execution Times (Q3939585)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Scheduling Independent Tasks with Restricted Execution Times |
scientific article |
Statements
On Scheduling Independent Tasks with Restricted Execution Times (English)
0 references
1982
0 references
restricted execution times
0 references
nonpreemptively scheduling n independent tasks on m identical and parallel machines
0 references
minimization of overall completion time
0 references
NP-completeness
0 references
polynomial algorithm
0 references
