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

Recent years have seen an explosion of interest in lift and project methods, such as those proposed by Lov

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
• Keywords: CORR 2010, Education, Fully Polynomial Time Approximation Scheme, Integrality Gap, Optimization Problems