The inequicut cone

DOI10.1016/0012-365X(93)90115-AzbMath0801.52006MaRDI QIDQ688255

Komei Fukuda, Monique Laurent, Michel Marie Deza

Publication date: 1 December 1994

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

zbMATH Keywords

cutsequicutsinequicuts

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

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, On the polyhedral structure of uniform cut polytopes, Facets for the cut cone. I, Facets for the cut cone. II: Clique-web inequalities, The even and odd cut polytopes

Cites Work

• The even and odd cut polytopes
• On the cycle polytope of a binary matroid
• A complete description of the traveling salesman polytope on 8 nodes
• Extension operations for cuts
• Facets for the cut cone. I
• Facets for the cut cone. II: Clique-web inequalities
• The equipartition polytope. II: Valid inequalities and facets
• Facets of the Bipartite Subgraph Polytope
• An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
• Small Travelling Salesman Polytopes
• On the cut polytope
• Unnamed Item
• Unnamed Item