Semidefinite and linear programming integrality gaps for scheduling identical machines (Q1800998)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Semidefinite and linear programming integrality gaps for scheduling identical machines |
scientific article; zbMATH DE number 6966229
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Semidefinite and linear programming integrality gaps for scheduling identical machines |
scientific article; zbMATH DE number 6966229 |
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
