On the Facial Structure of Independence System Polyhedra

DOI10.1287/MOOR.13.4.543MaRDI QIDQ3823409zbMATH OpenOpenAlexFDO

Authors 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

facial structureindependence systemmatroidal familiesmatroidspolyhedron

Mathematics Subject Classification ID

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

Recommendations

• Generating facets for the independence system polytope
• Facets of the independent set polytope
• scientific article; zbMATH DE number 1438954
• scientific article; zbMATH DE number 1285730
• On a certain class of polytopes associated with independence systems.
• Facets of the independent path-matching polytope
• On the structure of faces of three-dimensional polytopes
• On the facial structure of the set covering polytope
• Facial structures of a generalized wedge of polytopes
• On Polyhedra with Specified Types of Face

Cited in

(14)

• Minimum partition of an independence system into independent sets
• A generalization of antiwebs to independence systems and their canonical facets
• Facets and lifting procedures for the set covering polytope
• Facets of the independent set polytope
• Bouquets of geometric lattices: Some algebraic and topological aspects
• Conditionally bi-free independence for pairs of faces
• Coincidences of simplex centers and related facial structures
• Generating facets for the independence system polytope
• Generalizations of Cliques, Odd Cycles and Anticycles and Their Relation to Independence System Polyhedra
• Extended convex hull
• Conflict hypergraphs to define new families of facets for the independence system polytope
• Strong formulation for the spot 5 daily photograph scheduling problem
• Bases-cobases graphs and polytopes of matroids
• Knapsack polytopes: a survey

This page was built for publication: On the Facial Structure of Independence System Polyhedra

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