Lasserre Integrality Gaps for Certain Capacitated Covering Problems.

Monaldo Mastrolilli

Published in: CoRR (2013)

Keyphrases

linear systems
semidefinite
stable set
objective function
optimization problems
solving problems
np complete
combinatorial optimization