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

13 years 11 months ago

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

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

CORR 2010 | Education | Fully Polynomial Time Approximation Scheme | Integrality Gap | Optimization Problems |

claim paper

Added	09 Dec 2010
Updated	09 Dec 2010
Type	Journal
Year	2010
Where	CORR
Authors	Anna R. Karlin, Claire Mathieu, C. Thach Nguyen

Comments (0)