A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
From MaRDI portal
Publication:1892658
DOI10.1016/0167-6377(94)00065-EzbMath0835.90080MaRDI QIDQ1892658
Hanif D. Sherali, Warren P. Adams, Youngho Lee
Publication date: 15 April 1996
Published in: Operations Research Letters (Search for Journal in Brave)
Related Items
A Lagrangian relaxation approach to the edge-weighted clique problem, Some classes of valid inequalities and convex hull characterizations for dynamic fixed-charge problems under nested constraints, A study of the quadratic semi-assignment polytope, Foundation-penalty cuts for mixed-integer programs., New facets and a branch-and-cut algorithm for the weighted clique problem., A note on the Boolean quadric polytope
Cites Work
- Unnamed Item
- The inequicut cone
- Upper-bounds for quadratic 0-1 maximization
- Lifting facets of the cut polytope
- A decomposition method for minimizing quadratic pseudo-Boolean functions
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- Experiments in quadratic 0-1 programming
- Facets for the cut cone. I
- On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems
- The cut polytope and the Boolean quadric polytope
- Unconstrained 0-1 optimization and Lagrangean relaxation
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- Nonlinear 0–1 programming: I. Linearization techniques
- Nonlinear 0–1 programming: II. Dominance relations and algorithms
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
- Methods of Nonlinear 0-1 Programming
- Lifting the facets of zero–one polytopes
- Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
- State-of-the-Art Survey—Constrained Nonlinear 0–1 Programming
- Cut-Polytopes, Boolean Quadric Polytopes and Nonnegative Quadratic Pseudo-Boolean Functions
- On the cut polytope