Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack.

Anna R. Karlin, Claire Mathieu, C. Thach Nguyen

Browse the full IPCO paper archive.