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

Anna R. Karlin, Claire Mathieu, C. Thach Nguyen. Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. In Oktay Günlük, Gerhard J. Woeginger, editors, Integer Programming and Combinatoral Optimization - 15th International Conference, IPCO 2011, New York, NY, USA, June 15-17, 2011. Proceedings. Volume 6655 of Lecture Notes in Computer Science, pages 301-314, Springer, 2011. [doi]

Abstract

Abstract is missing.