A note on the Boolean quadric polytope

DOI10.1016/0167-6377(96)00012-0zbMath0869.90074OpenAlexW2015046535WikidataQ126459132 ScholiaQ126459132MaRDI QIDQ2564624

Caterina De Simone

Publication date: 4 February 1997

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(96)00012-0

zbMATH Keywords

facet-defining inequalitiesswitchingBoolean quadric polytopehypermetric inequalities

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Related Items (3)

The Boolean Quadric Polytope ⋮ Volume computation for sparse Boolean quadric relaxations ⋮ A linearization framework for unconstrained quadratic (0-1) problems

Cites Work

• The cut polytope and the Boolean quadric polytope
• A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
• On the cut polytope
• Unnamed Item

This page was built for publication: A note on the Boolean quadric polytope