On the Facial Structure of Independence System Polyhedra

DOI10.1287/moor.13.4.543zbMath0669.90078OpenAlexW2164464527MaRDI QIDQ3823409

Michele Conforti, Monique Laurent

Publication date: 1988

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.13.4.543

zbMATH Keywords

polyhedronmatroidsindependence systemfacial structurematroidal families

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Knapsack polytopes: a survey, A generalization of antiwebs to independence systems and their canonical facets, Facets and lifting procedures for the set covering polytope, Strong formulation for the spot 5 daily photograph scheduling problem, Bases-cobases graphs and polytopes of matroids, Extended convex hull, Minimum partition of an independence system into independent sets, Bouquets of geometric lattices: Some algebraic and topological aspects