2 citations · 2 across the 1 of their papers we have counts for
1 paper · 1 filter
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
In this paper, we study the integrality gap of the Knapsack linear program in the Sherali- Adams and Lasserre hierarchies. First, we show that an integrality gap of 2 - ε persists…