A recipe for semidefinite relaxation for (0,1)-quadratic programming
From MaRDI portal
(Redirected from Publication:1905964)
A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
Recommendations
- scientific article; zbMATH DE number 1380758
- Semidefinite programming relaxation for nonconvex quadratic programs
- A new semidefinite relaxation for \(L_{1}\)-constrained quadratic
- Semidefinite relaxation and nonconvex quadratic optimization
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- On equivalence of semidefinite relaxations for quadratic matrix programming
- Convex Relaxations of (0, 1)-Quadratic Programming
- Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation
- Semidefinite relaxations for non-convex quadratic mixed-integer programming
Cites work
- scientific article; zbMATH DE number 3912096 (Why is no real title available?)
- scientific article; zbMATH DE number 3982880 (Why is no real title available?)
- scientific article; zbMATH DE number 714526 (Why is no real title available?)
- .878-approximation algorithms for MAX CUT and MAX 2SAT
- A comparison of the Delsarte and Lovász bounds
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A projection technique for partitioning the nodes of a graph
- A tight bound for the boolean quadratic optimization problem and its use in a branch and bound algorithm1
- Computing a Trust Region Step
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Convex Relaxations of (0, 1)-Quadratic Programming
- Laplacian eigenvalues and the maximum cut problem
- On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
- On the Shannon capacity of a graph
- On the equivalence between roof duality and Lagrangian duality for unconstrained \(0\)-\(1\) quadratic programming problems
- Remarks on a difficult test problem for quadratic boolean programming
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Semidefinite programming relaxations for the quadratic assignment problem
- Some applications of optimization in matrix theory
- The sandwich theorem
Cited in
(82)- A compact variant of the QCR method for quadratically constrained quadratic \(0-1\) programs
- Fixing variables in semidefinite relaxations
- A New Relaxation in Conic Form for the Euclidean Steiner Problem in ℜ
- A note on representations of linear inequalities in non-convex mixed-integer quadratic programs
- Some experiences with solving semidefinite programming relaxations of binary quadratic optimization models in computational biology
- Lagrangian decomposition of block-separable mixed-integer all-quadratic programs
- A distributed continuous-time method for non-convex QCQPs
- Valid inequalities for quadratic optimisation with domain constraints
- Partial Lagrangian relaxation for general quadratic programming
- Using the eigenvalue relaxation for binary least-squares estimation problems
- Mixed linear and semidefinite programming for combinatorial and quadratic optimization
- A fast branch-and-bound algorithm for non-convex quadratic integer optimization subject to linear constraints using ellipsoidal relaxations
- Second order cone programming relaxation of nonconvex quadratic optimization problems
- Improved semidefinite bounding procedure for solving max-cut problems to optimality
- Convex Relaxations of (0, 1)-Quadratic Programming
- A linearization framework for unconstrained quadratic (0-1) problems
- The random QUBO
- Semidefinite programming relaxations for the graph partitioning problem
- A strong conic quadratic reformulation for machine-job assignment with controllable processing times
- Copositive and semidefinite relaxations of the quadratic assignment problem
- Conic approximation to nonconvex quadratic programming with convex quadratic constraints
- A new approach to the stable set problem based on ellipsoids
- Unbounded convex sets for non-convex mixed-integer quadratic programming
- Enhancing semidefinite relaxation for quadratically constrained quadratic programming via penalty methods
- The omnipresence of Lagrange
- A Derivation of Lovász' Theta via Augmented Lagrange Duality
- Semidefinite programming for discrete optimization and matrix completion problems
- A guide to conic optimisation and its applications
- Best ellipsoidal relaxation to solve a nonconvex problem.
- Interior point methods, a decade after Karmarkar—a survey, with application to the smallest eigenvalue problem
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem
- Ellipsoid bounds for convex quadratic integer programming
- On the gap between the quadratic integer programming problem and its semidefinite relaxation
- Enclosing ellipsoids and elliptic cylinders of semialgebraic sets and their application to error bounds in polynomial optimization
- Parametric Lagrangian dual for the binary quadratic programming problem
- Distributed resource allocation with binary decisions via Newton-like neural network dynamics
- Equivalences and differences in conic relaxations of combinatorial quadratic optimization problems
- Ellipsoidal relaxations of the stable set problem: theory and algorithms
- Computational approaches to MAX-cut
- A continuous approch for globally solving linearly constrained quadratic
- T-positive semidefiniteness of third-order symmetric tensors and T-semidefinite programming
- Computing exact solution to nonlinear integer programming: convergent Lagrangian and objective level cut method
- An exact solution method for quadratic matching: the one-quadratic-term technique and generalisations
- Randomized heuristics for the Max-Cut problem
- Invariants of SDP exactness in quadratic programming
- An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs
- Semidefinite programming and combinatorial optimization
- Efficient use of semidefinite programming for selection of rotamers in protein conformations
- An evaluation of semidefinite programming based approaches for discrete lot-sizing problems
- Generating cutting planes for the semidefinite relaxation of quadratic programs
- Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations
- Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
- Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
- Strengthening the Lovász \(\theta(\overline G)\) bound for graph coloring
- An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem
- A nonmonotone GRASP
- Computational results of a semidefinite branch-and-bound algorithm for k-cluster
- On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0--1 quadratic problems leading to quasi-Newton methods
- \texttt{EXPEDIS}: an exact penalty method over discrete sets
- Fixing Variables in Semidefinite Relaxations
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- A projected gradient algorithm for solving the maxcut SDP relaxation
- Copositive realxation for genera quadratic programming
- Bounds for random binary quadratic programs
- Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained quadratic optimization problems
- A semi-supervised random vector functional-link network based on the transductive framework
- On equivalence of semidefinite relaxations for quadratic matrix programming
- Using two-dimensional projections for stronger separation and propagation of bilinear terms
- On duality gap in binary quadratic programming
- New bounds on the unconstrained quadratic integer programming problem
- A fresh variational-analysis look at the positive semidefinite matrices world
- Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems
- The spherical constraint in Boolean quadratic programs
- Mathematical optimization ideas for biodiversity conservation
- The Boolean quadric polytope
- A note on semidefinite relaxation for 0-1 quadratic knapsack problems
- SpeeDP: an algorithm to compute SDP bounds for very large max-cut instances
- Using quadratic convex reformulation to tighten the convex relaxation of a quadratic program with complementarity constraints
- On Lagrangian relaxation of quadratic matrix constraints
- The equivalence of semidefinite relaxations of polynomial 0-1 and 1 programs via scaling
- ``Miniaturized linearizations for quadratic 0/1 problems
This page was built for publication: A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1905964)
