Fixing Variables in Semidefinite Relaxations
From MaRDI portal
Publication:4943670
DOI10.1137/S089547989631442XzbMath0961.90075MaRDI QIDQ4943670
Publication date: 19 March 2000
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Semidefinite programming (90C22) Convex programming (90C25) Sensitivity, stability, well-posedness (49K40) Numerical optimization and variational techniques (65K10) Sensitivity, stability, parametric optimization (90C31)
Related Items
Mathematical Programming Models and Exact Algorithms ⋮ Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound ⋮ Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations ⋮ A Derivation of Lovász' Theta via Augmented Lagrange Duality ⋮ LP and SDP branch-and-cut algorithms for the minimum graph bisection problem: a computational comparison ⋮ Semidefinite relaxations of ordering problems ⋮ A New Global Optimization Scheme for Quadratic Programs with Low-Rank Nonconvexity ⋮ On Integrality in Semidefinite Programming for Discrete Optimization ⋮ A guide to conic optimisation and its applications ⋮ Unifying semidefinite and set-copositive relaxations of binary problems and randomization techniques ⋮ A framework for solving mixed-integer semidefinite programs ⋮ The equivalence of semidefinite relaxations of polynomial 0-1 and \(\pm 1\) programs via scaling ⋮ Maximum-entropy sampling and the Boolean quadric polytope ⋮ Simple solution methods for separable mixed linear and quadratic knapsack problem ⋮ A semidefinite programming heuristic for quadratic programming problems with complementarity constraints ⋮ New semidefinite programming relaxations for the linear ordering and the traveling salesman problem ⋮ Semidefinite relaxations for partitioning, assignment and ordering problems ⋮ Semidefinite Programming and Constraint Programming ⋮ Semidefinite relaxations for partitioning, assignment and ordering problems ⋮ On parametric semidefinite programming ⋮ Semidefinite programming
