On the Lasserre/Sum-of-Squares Hierarchy with Knapsack Covering Inequalities.

Adam Kurpisz Samuli Leppänen Monaldo Mastrolilli

Published in: CoRR (2014)

Keyphrases

stable set
semidefinite
sufficient conditions
knapsack problem
dynamic programming
semidefinite programming
optimal solution
feasible solution
upper bound
packing problem