Semidefinite and linear programming integrality gaps for scheduling identical machines

Kurpisz, A; Mastrolilli, M; Mathieu, C; Momke, T; Verdugo, V; Wiese, A

Keywords: Identical machine scheduling, Configuration LP, Sherali-Adams, Lovasz-Schrijver

Más información

Título según WOS: Semidefinite and linear programming integrality gaps for scheduling identical machines
Título de la Revista: MATHEMATICAL PROGRAMMING
Volumen: 172
Número: 1-2
Editorial: SPRINGER HEIDELBERG
Fecha de publicación: 2018
Página de inicio: 231
Página final: 248
Idioma: English
DOI:

10.1007/s10107-017-1152-5

Notas: ISI