An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables (Q5392904)
From MaRDI portal
scientific article; zbMATH DE number 5878392
Language | Label | Description | Also known as |
---|---|---|---|
English | An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables |
scientific article; zbMATH DE number 5878392 |
Statements
An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables (English)
0 references
15 April 2011
0 references
approximation algorithms
0 references
scheduling theories
0 references
integer linear programming
0 references