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]

Abstract

Abstract is missing.