Parametric precedence relations in single machine scheduling (Q916560)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parametric precedence relations in single machine scheduling |
scientific article |
Statements
Parametric precedence relations in single machine scheduling (English)
0 references
1990
0 references
The author considers a single machine scheduling problem with quadratic criterion function that involves completion times. A branch and bound algorithm is proposed, which is based on an adjacent precedence matrix concept. No computational results are given.
0 references
precedence relation
0 references
single machine scheduling
0 references
quadratic criterion
0 references
completion times
0 references
branch and bound algorithm
0 references
adjacent precedence matrix
0 references
