The inequicut cone

DOI10.1016/0012-365X(93)90115-AMaRDI QIDQ688255zbMATH OpenFDO

Authors Komei Fukuda, Monique Laurent, Michel 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)

Recommendations

• Facets for the cut cone. I
• On the cut polytope
• Collapsing and lifting for the cut cone
• Some new classes of facets for the equicut polytope
• Lattice Points of Cut Cones

Cites work

• scientific article; zbMATH DE number 17641 (Why is no real title available?)
• scientific article; zbMATH DE number 3432276 (Why is no real title available?)
• A complete description of the traveling salesman polytope on 8 nodes
• An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
• Extension operations for cuts
• Facets for the cut cone. I
• Facets for the cut cone. II: Clique-web inequalities
• Facets of the Bipartite Subgraph Polytope
• On the cut polytope
• On the cycle polytope of a binary matroid
• Small Travelling Salesman Polytopes
• The equipartition polytope. II: Valid inequalities and facets
• The even and odd cut polytopes

Cited in

(14)

• Double description method revisited
• On the polyhedral structure of uniform cut polytopes
• The equipartition polytope. I: Formulations, dimension and basic facets
• A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
• Extension operations for cuts
• Moffatt eddies in the cone
• Some new classes of facets for the equicut polytope
• Canonical equation sets for classes of concordant polytopes
• The \(E_t\)-construction for lattices, spheres and polytopes
• The even and odd cut polytopes
• Application of cut polyhedra. I
• Facets for the cut cone. I
• Facets for the cut cone. II: Clique-web inequalities
• A Cone Eversion

This page was built for publication: The inequicut cone

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688255)