Using hyperstars to create facial-defining inequalities of general binary integer programs

MaRDI QIDQ5447756zbMATH OpenFDO

Authors Kevin Hooker, T. Easton

Publication date 20 March 2008

zbMATH Keywords

hypergraphspolyhedral theoryproject allocation problem

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• Facets of the independent set polytope
• Facet generating techniques
• Conflict hypergraphs to define new families of facets for the independence system polytope
• A note on node packing polytopes on hypergraphs
• A polyhedral study of binary polynomial programs

This page was built for publication: Using hyperstars to create facial-defining inequalities of general binary integer programs

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