Semidefinite and linear programming integrality gaps for scheduling identical machines (Q1800998)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Semidefinite and linear programming integrality gaps for scheduling identical machines |
scientific article |
Statements
Semidefinite and linear programming integrality gaps for scheduling identical machines (English)
0 references
26 October 2018
0 references
identical machine scheduling
0 references
configuration LP
0 references
Sherali-Adams
0 references
Lovász-Schrijver
0 references
0 references
0 references
0 references
