A (1+epsilon)-Approximation for Makespan Scheduling with Precedence Constraints Using LP Hierarchies (Q4997320)
From MaRDI portal
scientific article; zbMATH DE number 7364229
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A (1+epsilon)-Approximation for Makespan Scheduling with Precedence Constraints Using LP Hierarchies |
scientific article; zbMATH DE number 7364229 |
Statements
A (1+epsilon)-Approximation for Makespan Scheduling with Precedence Constraints Using LP Hierarchies (English)
0 references
29 June 2021
0 references
scheduling
0 references
approximation algorithms
0 references
linear programming relaxations
0 references
LP hierarchies
0 references
0 references
