Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons (original) (raw)
Related papers
Semidefinite Programming Relaxation for Nonconvex Quadratic Programs
Journal of Global Optimization, 1997
Semidefinite Relaxation of Quadratic Optimization Problems
IEEE Signal Processing Magazine, 2010
A recipe for semidefinite relaxation for (0,1)-quadratic programming
Journal of Global Optimization, 1995
Second order cone programming relaxation of nonconvex quadratic optimization problems
Optimization Methods and Software, 2001
Semidefnite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization
arXiv (Cornell University), 2007
A note on set-semidefinite relaxations of nonconvex quadratic programs
Journal of Global Optimization, 2012
On the gap between the quadratic integer programming problem and its semidefinite relaxation
Mathematical Programming, 2005
Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization
SIAM Journal on Optimization, 2008
SDP RELAXATIONS FOR QUADRATIC OPTIMIZATION PROBLEMS DERIVED FROM POLYNOMIAL OPTIMIZATION PROBLEMS
2010
Semidefinite relaxation for linear programs with equilibrium constraints
International Transactions in Operational Research, 2013
Quadratic maximization and semidefinite relaxation
Mathematical Programming, 2000
Exact SDP relaxations for classes of nonlinear semidefinite programming problems
Operations Research Letters, 2012
Solving a class of semidefinite programs via nonlinear programming
Mathematical Programming, 2002
Sums of Squares Relaxations of Polynomial Semidefinite Programs
2003
Copositive Relaxation for General Quadratic Programming
Optimization Letters, 2014
Mathematical programming, 2024
Semidefinite programming relaxations for the quadratic assignment problem
1998
Convergent LMI relaxations for nonconvex quadratic programs
Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)
Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint
Optimization Methods and Software, 2003
Mathematical Programming, 2015
Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic Constraints
2000
Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems
Journal of Global Optimization, 2018
PENNON: A code for convex nonlinear and semidefinite programming
Optimization Methods and Software, 2003
Equality Based Contraction of Semidefinite Programming Relaxations in Polynomial Optimization
Journal of the Operations Research Society of Japan, 2008
Binary quadratic optimization problems that are difficult to solve by conic relaxations
Discrete Optimization, 2017
A compact variant of the QCR method for quadratically constrained quadratic 0–1 programs
Optimization Letters, 2014
On standard quadratic programs with exact and inexact doubly nonnegative relaxations
Mathematical Programming, 2021
Global quadratic optimization via conic relaxation
1998
Nonconvex Optimization and Its Applications, 2000
Solving Semidefinite Programs via Nonlinear Programming - Part I: Transformations and Derivatives
1997
Parallel implementation of successive convex relaxation methods for quadratic optimization problems