From equipartition to uniform cut polytopes : extended polyhedral results - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2011

From equipartition to uniform cut polytopes : extended polyhedral results

Résumé

Given an undirected graph G, a uniform cut polytope is defined as the convex hull of the incidence vectors of the cuts in G for which the size of the shores are fixed. In this paper we show that simple extensions of facet-defining inequalities for the equipartition polytope introduced by Conforti et al. in [5] and [6] provide facet-defining inequalities for uniform cut polyhedra.

Dates et versions

hal-00633526 , version 1 (18-10-2011)

Identifiants

Citer

José Neto. From equipartition to uniform cut polytopes : extended polyhedral results. Discrete Mathematics, 2011, 311 (8 & 9), pp.705-714. ⟨10.1016/j.disc.2011.01.018⟩. ⟨hal-00633526⟩
39 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More