The one-machine sequencing problem (Q1162927)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The one-machine sequencing problem |
scientific article |
Statements
The one-machine sequencing problem (English)
0 references
1982
0 references
one-machine sequencing
0 references
efficient branch and bound methods
0 references
tree-search
0 references
Schrage schedule
0 references
minimization of makespan
0 references
NP-hardness
0 references
computational complexity
0 references
