Lifting facets of the cut polytope

DOI10.1016/0167-6377(90)90029-5zbMath0712.05056OpenAlexW2025108395MaRDI QIDQ923115

Caterina De Simone

Publication date: 1990

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(90)90029-5

zbMATH Keywords

graphliftingpolyhedronconvex hullcut polytopefacetincidence vectors

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Graph theory (05C99)

Related Items

Application of cut polyhedra. I, A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope, Some new classes of facets for the equicut polytope, Retracts and algebraic properties of cut algebras, On the polyhedral structure of uniform cut polytopes, Lifting and separation procedures for the cut polytope, Cycle algebras and polytopes of matroids, Generating facets for the cut polytope of a graph by triangular elimination, The even and odd cut polytopes, Collapsing and lifting for the cut cone

Cites Work

• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
• On the cut polytope
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item