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]

Authors

Anna R. Karlin

This author has not been identified. Look up 'Anna R. Karlin' in Google

Claire Mathieu

This author has not been identified. Look up 'Claire Mathieu' in Google

C. Thach Nguyen

This author has not been identified. Look up 'C. Thach Nguyen' in Google