On the polyhedral lift-and-project methods and the fractional stable set polytope

DOI10.1016/j.disopt.2008.10.002zbMath1166.90358MaRDI QIDQ1015326

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

Publication date: 7 May 2009

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2008.10.002

zbMATH Keywords

integer programming; stable set problem; lift-and-project

Mathematics Subject Classification ID

90C10: Integer programming

90C27: Combinatorial optimization

47D99: Groups and semigroups of linear operators, their generalizations and applications