From equipartition to uniform cut polytopes: extended polyhedral results

DOI10.1016/J.DISC.2011.01.018zbMATH Open1222.05215OpenAlexW2069946405MaRDI QIDQ533779FDOQ533779

Authors: José Neto 

Publication date: 6 May 2011

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

Full work available at URL: https://doi.org/10.1016/j.disc.2011.01.018

Recommendations

• On the polyhedral structure of uniform cut polytopes
• On the diameter of cut polytopes
• Some new classes of facets for the equicut polytope
• On the directed cut cone and polytope
• On the cut polyhedron.

zbMATH Keywords

graph partitioninguniform cut polytopes

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Geometry of cuts and metrics
• Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
• Via Minimization with Pin Preassignments and Layer Preference
• On the cut polytope
• The node capacitated graph partitioning problem: A computational study
• Formulations and valid inequalities of the node capacitated graph partitioning problem
• The equipartition polytope. I: Formulations, dimension and basic facets
• Some new classes of facets for the equicut polytope
• The equipartition polytope. II: Valid inequalities and facets
• On the Graph Bisection Cut Polytope
• Facets of the Bipartite Subgraph Polytope
• A branch-and-cut algorithm for the equicut problem

Cited In (3)

• The equipartition polytope. I: Formulations, dimension and basic facets
• On the diameter of cut polytopes
• On the polyhedral structure of uniform cut polytopes

This page was built for publication: From equipartition to uniform cut polytopes: extended polyhedral results

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