The convex hull of the disjunction of polymatroids - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2000

The convex hull of the disjunction of polymatroids

Résumé

We give a linear characterization of the convex hull of the disjunction of polymatroids. For the family of inequalities defining the convex hull, we present an efficient separation algorithm. Among consequences of this result are the characterization of the convex hull of matroid polyhedra [Conforti/Laurent 88], and the characterization of the convex hull of 0-1 points satisfying logical conditions called cardinality rules [Yan/Hooker 99, Balas 2000].
Fichier non déposé

Dates et versions

inria-00099312 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099312 , version 1

Citer

Alexander Bockmayr, Nicolai Pisaruk. The convex hull of the disjunction of polymatroids. [Intern report] A00-R-421 || bockmayr00c, 2000, 13 p. ⟨inria-00099312⟩
63 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More