A Comprehensive Analysis of Polyhedral Lift-and-Project Methods

DOI10.1137/130950173zbMath1332.90219arXiv1312.5972MaRDI QIDQ2790405

Tunçel, Levent, Yu Hin (Gary) Au

Publication date: 4 March 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.5972

zbMATH Keywords

integer programming; semidefinite programming; combinatorial optimization; convex relaxations; lift-and-project methods; design and analysis of algorithms with discrete structures

Mathematics Subject Classification ID

90C22: Semidefinite programming

90C10: Integer programming

90C27: Combinatorial optimization

47H04: Set-valued operators

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)