Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates (Q2294224)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates |
scientific article |
Statements
Approximating total weighted completion time on identical parallel machines with precedence constraints and release dates (English)
0 references
10 February 2020
0 references
approximation algorithm
0 references
scheduling
0 references
precedence constraints
0 references
total weighted completion time
0 references
time-indexed LP relaxation
0 references
0 references
0 references
0 references