Semidefinite programming relaxation for nonconvex quadratic programs
From MaRDI portal
(Redirected from Publication:1361074)
Recommendations
- scientific article; zbMATH DE number 1380758
- Semidefinite relaxation and nonconvex quadratic optimization
- Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation
- Semidefinite relaxations for non-convex quadratic mixed-integer programming
- New positive semidefinite relaxations for nonconvex quadratic programs
- Quadratic maximization and semidefinite relaxation
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- A note on set-semidefinite relaxations of nonconvex quadratic programs
- A relaxation method for nonconvex quadratically constrained quadratic programs
Cited in
(83)- New semidefinite relaxations for a class of complex quadratic programming problems
- A Feasible Method for Solving an SDP Relaxation of the Quadratic Knapsack Problem
- New SDP relaxations for unconstrained 0-1 polynomial programming problems
- Invariants of SDP exactness in quadratic programming
- A guide to conic optimisation and its applications
- A successive linear programming algorithm for SDP relaxation of binary quadratic programming
- SDP-based branch-and-bound for non-convex quadratic integer optimization
- Probabilistic Analysis of Semidefinite Relaxation for Binary Quadratic Minimization
- An optimality gap test for a semidefinite relaxation of a quadratic program with two quadratic constraints
- Application of the method of semidefinite relaxation for determining the orientation of a solid body in space
- Convex hull results on quadratic programs with non-intersecting constraints
- Consistency analysis for massively inconsistent datasets in bound-to-bound data collaboration
- Semidefinite relaxation for the total least squares problem with Tikhonov-like regularization
- Semidefinite Approaches for MIQCP: Convex Relaxations and Practical Methods
- Semidefinite relaxations for non-convex quadratic mixed-integer programming
- Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained quadratic optimization problems
- Enclosing ellipsoids and elliptic cylinders of semialgebraic sets and their application to error bounds in polynomial optimization
- On the finite convergence of successive SDP relaxation methods
- Second order cone constrained convex relaxations for nonconvex quadratically constrained quadratic programming
- Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation
- A nonconvex ADMM for a class of sparse inverse semidefinite quadratic programming problems
- Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations
- Enhancing semidefinite relaxation for quadratically constrained quadratic programming via penalty methods
- Nonlinear rescaling Lagrangians for nonconvex semidefinite programming
- Causal state-feedback parameterizations in robust model predictive control
- On the problem of packing spheres in a cube
- Using two-dimensional projections for stronger separation and propagation of bilinear terms
- On Convex Hulls of Epigraphs of QCQPs
- A novel approach for solving semidefinite programs
- A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
- Semidefinite programming for discrete optimization and matrix completion problems
- Convex relaxations for mixed integer predictive control
- Semidefinite programming and constraint programming
- Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
- Exact SDP relaxations for classes of nonlinear semidefinite programming problems
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- From linear to semidefinite programming: an algorithm to obtain semidefinite relaxations for bivalent quadratic problems
- Complexity and nonlinear semidefinite programming reformulation of \(\ell_1\)-constrained nonconvex quadratic optimization
- A note on representations of linear inequalities in non-convex mixed-integer quadratic programs
- A low-dimensional SDP relaxation based spatial branch and bound method for nonconvex quadratic programs
- Correlative sparsity structures and semidefinite relaxations for concave cost transportation problems with change of variables
- A coordinate ascent method for solving semidefinite relaxations of non-convex quadratic integer programs
- On the tightness of SDP relaxations of QCQPs
- Extra resource allocation: a DEA approach in the view of efficiencies
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- New semidefinite programming relaxations for box constrained quadratic program
- On zero duality gap in nonconvex quadratic programming problems
- Penalized semidefinite programming for quadratically-constrained quadratic optimization
- Linear programming relaxations of quadratically constrained quadratic programs
- A new semidefinite relaxation for \(L_{1}\)-constrained quadratic
- Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting
- On linear conic relaxation of discrete quadratic programs
- Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions
- scientific article; zbMATH DE number 1664574 (Why is no real title available?)
- New positive semidefinite relaxations for nonconvex quadratic programs
- Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization
- Semidefinite relaxation for linear programs with equilibrium constraints
- A semidefinite programming method for integer convex quadratic minimization
- Exact dual bounds for some nonconvex minimax quadratic optimization problems
- A note on set-semidefinite relaxations of nonconvex quadratic programs
- A new approach to the stable set problem based on ellipsoids
- Solution of Boolean quadratic programming problems by two augmented Lagrangian algorithms based on a continuous relaxation
- On the Slater condition for the SDP relaxations of nonconvex sets
- Quadratic maximization and semidefinite relaxation
- A projected gradient algorithm for solving the maxcut SDP relaxation
- Nonconvex quadratic programming, semidefinite relaxations and randomization algorithms in information and decision systems
- Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation
- Doubly nonnegative relaxations are equivalent to completely positive reformulations of quadratic optimization problems with block-clique graph structures
- scientific article; zbMATH DE number 1757962 (Why is no real title available?)
- Faster, but weaker, relaxations for quadratically constrained quadratic programs
- Generating cutting planes for the semidefinite relaxation of quadratic programs
- Using quadratic convex reformulation to tighten the convex relaxation of a quadratic program with complementarity constraints
- Interpolant synthesis for quadratic polynomial inequalities and combination with EUF
- A compact variant of the QCR method for quadratically constrained quadratic \(0-1\) programs
- Unbounded convex sets for non-convex mixed-integer quadratic programming
- Simplified semidefinite and completely positive relaxations
- Generalized S-lemma and strong duality in nonconvex quadratic programming
- Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs
- Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
- Second order cone programming relaxation of nonconvex quadratic optimization problems
- On doubly positive semidefinite programming relaxations
- Ellipsoidal relaxations of the stable set problem: theory and algorithms
- Combining semidefinite and polyhedral relaxations for integer programs
This page was built for publication: Semidefinite programming relaxation for nonconvex quadratic programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1361074)
