Mathematical Programming: Series A and B
Integer and combinatorial optimization
Integer and combinatorial optimization
The Boolean quadric polytope: some characteristics, facets and relatives
Mathematical Programming: Series A and B
Experiments in quadratic 0-1 programming
Mathematical Programming: Series A and B
The cut polytope and the Boolean quadric polytope
Discrete Mathematics
A hierarchy of relaxation between the continuous and convex hull representations
SIAM Journal on Discrete Mathematics
Unconstrained 0–1 optimization and Lagrangian relaxation
Selected papers on First international colloquium on pseudo-boolean optimization and related topics
A decomposition method for minimizing quadratic pseudo-Boolean functions
Operations Research Letters
Lifting facets of the cut polytope
Operations Research Letters
Upper-bounds for quadratic 0-1 maximization
Operations Research Letters
A Polyhedral Approach for Nonconvex Quadratic Programming Problemswith Box Constraints
Journal of Global Optimization
A note on the Boolean quadric polytope
Operations Research Letters
Foundation-penalty cuts for mixed-integer programs
Operations Research Letters
Hi-index | 0.00 |
We develop a framework for characterizing classes of facets for the Boolean quadric polytope obtainable through a simultaneous lifting procedure. In particular, we begin with a class of product-form facets that subsume Padberg's clique, cut, and generalized cut inequality facets. By applying the proposed general approach to this class of facets, we derive a specially structured polyhedron whose vertices describe all facets that are simultaneous liftings of these facets. We identify specific classes of vertices for this polyhedron to reveal a new class of facets for the quadric polytope. Such an approach can be applied to lifting other facets, as well as to analyze other combinatorial optimization problems.