论文信息 - A note on the Boolean quadric polytope

A note on the Boolean quadric polytope

We observe that a new class of facet-defining inequalities for the Boolean quadric polytope, introduced by Sherali et al. [4], can in fact be obtained from a class of facet-defining inequalities for the cut polytope via a well-known linear transformation.

Caterina De Simone

[1] Caterina De Simone,et al. The cut polytope and the Boolean quadric polytope , 1990, Discret. Math..

[2] Hanif D. Sherali,et al. A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope , 1995, Oper. Res. Lett..

[3] Ali Ridha Mahjoub,et al. On the cut polytope , 1986, Math. Program..