Dynamic programming and decomposition approaches for the single machine total tardiness problem (Q1092805): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:10, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dynamic programming and decomposition approaches for the single machine total tardiness problem |
scientific article |
Statements
Dynamic programming and decomposition approaches for the single machine total tardiness problem (English)
0 references
1987
0 references
The problem of sequencing jobs on a single machine to minimize total tardiness is considered. General precedence constrained dynamic programming algorithms and special-purpose decomposition algorithms are presented. Computational results for problems with up to 100 are given.
0 references
sequencing
0 references
single machine
0 references
total tardiness
0 references
precedence constrained
0 references
decomposition
0 references
Computational results
0 references
