Lift-and-Project Integrality Gaps for Santa Claus

Étienne Bamas. Lift-and-Project Integrality Gaps for Santa Claus. In Yossi Azar, Debmalya Panigrahi, editors, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025, New Orleans, LA, USA, January 12-15, 2025. pages 572-615, SIAM, 2025. [doi]

Abstract

Abstract is missing.