Generalized cut and metric polytopes of graphs and simplicial complexes
From MaRDI portal
Publication:2174869
DOI10.1007/s11590-018-1358-3zbMath1442.05253arXiv1706.02516OpenAlexW2963791600WikidataQ128950869 ScholiaQ128950869MaRDI QIDQ2174869
Mathieu Dutour Sikirić, Michel Marie Deza
Publication date: 27 April 2020
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1706.02516
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Combinatorial aspects of simplicial complexes (05E45)
Related Items
On the bond polytope, Cycle algebras and polytopes of matroids, Seminormality, canonical modules, and regularity of cut polytopes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the diameter of cut polytopes
- On the directed cut cone and polytope
- Lifting and separation procedures for the cut polytope
- 1-planarity of complete multipartite graphs
- The max-cut problem on graphs not contractible to \(K_ 5\)
- On cuts and matchings in planar graphs
- Normality of cut polytopes of graphs is a minor closed property
- Matroids and multicommodity flows
- All the facets of the six-point Hamming cone
- Quasi-semi-metrics, oriented multi-cuts and related polyhedra
- \(n\)-semimetrics
- Retracts and algebraic properties of cut algebras
- Small cones of \(m\)-hemimetrics
- All facets of the cut cone \(C_ n\) for \(n=7\) are known
- Gorenstein cut polytopes
- Über eine Eigenschaft der ebenen Komplexe
- Generalizations of Finite Metrics and Cuts
- Computing symmetry groups of polyhedra
- Enumeration of the facets of cut polytopes over some highly symmetric graphs
- On the cut polytope
- Small Cones of Oriented Semi-Metrics
- Leggett-Garg inequalities and the geometry of the cut polytope
- On the relationship between convex bodies related to correlation experiments with dichotomic observables
- Two-party Bell inequalities derived from combinatorics via triangular elimination
- Geometry of cuts and metrics