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
The even and odd cut polytopes, Collapsing and lifting for the cut cone, 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