Second order cone programming relaxation of nonconvex quadratic optimization problems
From MaRDI portal
Recommendations
- Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions
- A new SOCP relaxation of nonconvex quadratic programming problems with a few negative eigenvalues
- Semidefinite programming relaxation for nonconvex quadratic programs
- Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint
- Second order cone programming relaxation for quadratic assignment problems
Cites work
- A collection of test problems for constrained global optimization algorithms
- 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 new technique for generating quadratic programming test problems
- A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
- A Spectral Bundle Method for Semidefinite Programming
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets
- Dual quadratic estimates in polynomial and Boolean programming
- Exploiting sparsity in semidefinite programming via matrix completion. I: General framework
- scientific article; zbMATH DE number 1372697 (Why is no real title available?)
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Semidefinite programming relaxation for nonconvex quadratic programs
- Semidefinite relaxation and nonconvex quadratic optimization
Cited in
(58)- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions
- Lagrangian decomposition of block-separable mixed-integer all-quadratic programs
- A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
- SpeeDP: an algorithm to compute SDP bounds for very large max-cut instances
- Solving pooling problems with time discretization by LP and SOCP relaxations and rescheduling methods
- An SOCP relaxation based branch-and-bound method for generalized trust-region subproblem
- Exact dual bounds for some nonconvex minimax quadratic optimization problems
- A new SOCP relaxation of nonconvex quadratic programming problems with a few negative eigenvalues
- A low-dimensional SDP relaxation based spatial branch and bound method for nonconvex quadratic programs
- Second order cone constrained convex relaxations for nonconvex quadratically constrained quadratic programming
- On polyhedral and second-order cone decompositions of semidefinite optimization problems
- Conic relaxation approaches for equal deployment problems
- Template polyhedra and bilinear optimization
- A simultaneous diagonalization based SOCP relaxation for convex quadratic programs with linear complementarity constraints
- New SOCP relaxation and branching rule for bipartite bilinear programs
- An SQP-type algorithm for nonlinear second-order cone programs
- The \(Q\) method for second order cone programming
- A sensitive-eigenvector based global algorithm for quadratically constrained quadratic programming
- Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations
- A simultaneous diagonalization based SOCP relaxation for portfolio optimization with an orthogonality constraint
- Optimal trade-off portfolio selection between total risk and maximum relative marginal risk†
- Second-Order Cone Relaxations for Binary Quadratic Polynomial Programs
- Generating cutting planes for the semidefinite relaxation of quadratic programs
- Second-order minimization method for nonsmooth functions allowing convex quadratic approximations of the augment
- Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs
- Second order cone programming relaxation for quadratic assignment problems
- Bounds for random binary quadratic programs
- Exact second-order cone programming relaxations for some nonconvex minimax quadratic optimization problems
- Portfolio selection with the effect of systematic risk diversification: formulation and accelerated gradient algorithm
- A branch-and-cut algorithm using polar cuts for solving nonconvex quadratic programming problems
- Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint
- scientific article; zbMATH DE number 1380758 (Why is no real title available?)
- Quadratic optimization over a second-order cone with linear equality constraints
- Exploiting aggregate sparsity in second-order cone relaxations for quadratic constrained quadratic programming problems
- scientific article; zbMATH DE number 7625166 (Why is no real title available?)
- Relaxations and discretizations for the pooling problem
- Globally Solving Nonconvex Quadratic Programs via Linear Integer Programming Techniques
- How to convexify the intersection of a second order cone and a nonconvex quadratic
- On the Composition of Convex Envelopes for Quadrilinear Terms
- On the Evaluation Complexity of Constrained Nonlinear Least-Squares and General Constrained Nonlinear Optimization Using Second-Order Methods
- Discretization and localization in successive convex relaxation methods for nonconvex quadratic optimization.
- Partial Lasserre relaxation for sparse Max-Cut
- A new global algorithm for max-cut problem with chordal sparsity
- Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations
- Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
- A new spatial branch and bound algorithm for quadratic program with one quadratic constraint and linear constraints
- A strengthened SDP relaxation for quadratic optimization over the Stiefel manifold
- Pruning the ensemble of convolutional neural networks using second-order cone programming
- Some properties of bi-form optimization over generalized spheres
- An outer space branch-reduction-bound algorithm using second-order cone relaxation with regional reduction strategy for solving equivalent generalized linear multiplicative programming
- Strong duality of a conic optimization problem with a single hyperplane and two cone constraints
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization
- Faster, but weaker, relaxations for quadratically constrained quadratic programs
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- A globally convergent non-interior point algorithm with full Newton step for second-order cone programming
This page was built for publication: Second order cone programming relaxation of nonconvex quadratic optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2770189)
