Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines

Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese. Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines. In Quentin Louveaux, Martin Skutella, editors, Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings. Volume 9682 of Lecture Notes in Computer Science, pages 152-163, Springer, 2016. [doi]

@inproceedings{KurpiszMMMVW16,
  title = {Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines},
  author = {Adam Kurpisz and Monaldo Mastrolilli and Claire Mathieu and Tobias Mömke and Victor Verdugo and Andreas Wiese},
  year = {2016},
  doi = {10.1007/978-3-319-33461-5_13},
  url = {http://dx.doi.org/10.1007/978-3-319-33461-5_13},
  researchr = {https://researchr.org/publication/KurpiszMMMVW16},
  cites = {0},
  citedby = {0},
  pages = {152-163},
  booktitle = {Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings},
  editor = {Quentin Louveaux and Martin Skutella},
  volume = {9682},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-33460-8},
}