Conflict hypergraphs to define new families of facets for the independence system polytope

DOI10.1051/RO/2023015zbMATH Open1519.90118OpenAlexW4320728965MaRDI QIDQ6041231FDOQ6041231

Authors: Meziane Aider 

Publication date: 26 May 2023

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2023015

Recommendations

• Generating facets for the independence system polytope
• Facets of the independent set polytope
• On a composition of independence systems by circuit identification
• Facet generating techniques
• On the Facial Structure of Independence System Polyhedra

zbMATH Keywords

facetliftingindependence systemconflict hypergraphsrank inequality

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Integer programming (90C10) Hypergraphs (05C65)

Cited In (2)

• Facets of the independent set polytope
• Using hyperstars to create facial-defining inequalities of general binary integer programs

This page was built for publication: Conflict hypergraphs to define new families of facets for the independence system polytope

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