From equipartition to uniform cut polytopes : polyhedral results extended - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

From equipartition to uniform cut polytopes : polyhedral results extended

Résumé

Given an undirected graph, a uniform cut polytope is defined as the convex hull of the incidence vectors of cuts 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. provide facet defining inequalities for uniform cut polyhedra
Fichier non déposé

Dates et versions

hal-01360041 , version 1 (05-09-2016)

Identifiants

  • HAL Id : hal-01360041 , version 1

Citer

José Neto. From equipartition to uniform cut polytopes : polyhedral results extended. [Research Report] Dépt. Réseaux et Service Multimédia Mobiles (Institut Mines-Télécom-Télécom SudParis); Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (Institut Mines-Télécom-Télécom SudParis-CNRS). 2009, pp.16. ⟨hal-01360041⟩
63 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More