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

DOI10.1051/RO/2023015MaRDI QIDQ6041231zbMATH OpenOpenAlexFDO

Authors Meziane Aider

Publication date 26 May 2023

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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

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)