On the facets of the lift-and-project relaxations of graph subdivisions

DOI10.1016/j.endm.2011.05.035zbMath1268.05188OpenAlexW2055867321MaRDI QIDQ2840709

Néstor E. Aguilera, Pablo G. Fekete, Mariana S. Escalante

Publication date: 23 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2011.05.035

zbMATH Keywords

stable set problemgraph subdivisionlift-and-project

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Critical facets of the stable set polytope
• On the polyhedral lift-and-project methods and the fractional stable set polytope
• On the stable set polytope of a series-parallel graph
• The stable set problem and the lift-and-project ranks of graphs
• Cones of Matrices and Set-Functions and 0–1 Optimization
• Further facet generating procedures for vertex packing polytopes
• Compositions of Graphs and Polyhedra II: Stable Sets

This page was built for publication: On the facets of the lift-and-project relaxations of graph subdivisions