Handelman rank of zero-diagonal quadratic programs over a hypercube and its applications

DOI10.1007/S10898-012-9906-3zbMATH Open1298.90109OpenAlexW2047382979MaRDI QIDQ2392765FDOQ2392765

Authors: Myoung-Ju Park, Sung-Pil Hong 

Publication date: 2 August 2013

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-012-9906-3

Recommendations

• Handelman's hierarchy for the maximum stable set problem
• Rank of Handelman hierarchy for Max-Cut
• Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube
• scientific article; zbMATH DE number 7305739
• Optimization over polynomials: selected topics

zbMATH Keywords

polynomial optimizationstable set problemHandelman hierarchymaximum cut problem

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Cites Work

• Representing polynomials by positive linear functions on compact convex polyhedra
• The \(K\)-moment problem for compact semi-algebraic sets
• A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
• Cones of Matrices and Set-Functions and 0–1 Optimization
• Title not available (Why is that?)
• Semidefinite Programming vs. LP Relaxations for Polynomial Programming
• A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
• Proving integrality gaps without knowing the linear program
• On Lovász--Schrijver Lift-and-Project Procedures on the Dantzig--Fulkerson--Johnson Relaxation of the TSP
• Unification of lower-bound analyses of the lift-and-project rank of combinatorial optimization polyhedra
• On a representation of the matching polytope via semidefinite liftings
• On the matrix-cut rank of polyhedra.
• Error bounds for some semidefinite programming approaches to polynomial minimization on the hypercube
• Rank of Handelman hierarchy for Max-Cut
• Computation of the Lasserre Ranks of Some Polytopes
• Some news about the independence number of a graph

Cited In (3)

• Handelman's hierarchy for the maximum stable set problem
• Improved Convergence Rates for Lasserre-Type Hierarchies of Upper Bounds for Box-Constrained Polynomial Optimization
• Degree Bounds for Putinar’s Positivstellensatz on the Hypercube

This page was built for publication: Handelman rank of zero-diagonal quadratic programs over a hypercube and its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392765)