Approximation algorithms for the graph balancing problem with two speeds and two job lengths (Q2424664)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithms for the graph balancing problem with two speeds and two job lengths |
scientific article |
Statements
Approximation algorithms for the graph balancing problem with two speeds and two job lengths (English)
0 references
25 June 2019
0 references
makespan minimization
0 references
unrelated parallel machines
0 references
approximation algorithms
0 references
graph balancing problem
0 references
restricted assignment problem
0 references
scheduling theory
0 references
