Computation of the Lasserre Ranks of Some Polytopes
From MaRDI portal
Publication:5388017
DOI10.1287/moor.1060.0212zbMath1278.90331OpenAlexW2096547979MaRDI QIDQ5388017
Publication date: 27 May 2008
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.1060.0212
Related Items (16)
On the Hardest Problem Formulations for the $$0/1$$ Lasserre Hierarchy ⋮ Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials ⋮ Theoretical challenges towards cutting-plane selection ⋮ Handelman rank of zero-diagonal quadratic programs over a hypercube and its applications ⋮ Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators ⋮ An unbounded sum-of-squares hierarchy integrality gap for a polynomially solvable problem ⋮ Sum of Squares Bounds for the Empty Integral Hull Problem ⋮ Rank of Handelman hierarchy for Max-Cut ⋮ Sum-of-squares hierarchy lower bounds for symmetric formulations ⋮ Unnamed Item ⋮ On the Hardest Problem Formulations for the 0/1 Lasserre Hierarchy ⋮ Rank bounds for a hierarchy of Lovász and Schrijver ⋮ Complexity Analyses of Bienstock–Zuckerberg and Lasserre Relaxations on the Matching and Stable Set Polytopes ⋮ Lift \& project systems performing on the partial-vertex-cover polytope ⋮ Unnamed Item ⋮ A Comprehensive Analysis of Polyhedral Lift-and-Project Methods
Uses Software
This page was built for publication: Computation of the Lasserre Ranks of Some Polytopes
