Lifting facets of the cut polytope
From MaRDI portal
Publication:923115
DOI10.1016/0167-6377(90)90029-5zbMath0712.05056MaRDI QIDQ923115
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
90C35: Programming involving graphs or networks
90C27: Combinatorial optimization
05C99: Graph theory
Related Items
On the polyhedral structure of uniform cut polytopes, Lifting and separation procedures for the cut polytope, The even and odd cut polytopes, Collapsing and lifting for the cut cone, Retracts and algebraic properties of cut algebras, 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, Generating facets for the cut polytope of a graph by triangular elimination
Cites Work