On Cones of Nonnegative Quadratic Functions [PDF]
, 2001 AMS classifications: 90C22 ...
Zhang, S., Sturm, J.F.
core +1 more source
, 2004 Linear optimization, semidefinite optimization, conic optimization, primal-dual interior-point method, self-regular proximity function, polynomial complexity, 90C05, 90C22, 90C51,
Maziar Salahi +2 more
core +1 more source
Semidefinite relaxation bounds for bi-quadratic optimization problems with quadratic constraints
, 2010 Bi-quadratic optimization, Semidefinite programming relaxation, Approximation solution, Probabilistic solution, 15A69, 90C22, 90C26, 90C59,
Liqun Qi +5 more
core +1 more source
Optimization of Univariate Functions on Bounded Intervals by Interpolation and Semidefinite Programming [PDF]
, 2006 AMS classifications: 65D05; 65K05 ...
den Hertog, D. +3 more
core +1 more source
On Semidefinite Programming Relaxations of the Traveling Salesman Problem (revision of DP 2007-101) [PDF]
, 2008 AMS classification: 90C22, 20Cxx, 70 ...
Sotirov, R.; id_orcid +4 more
core +1 more source
On Semidefinite Programming Relaxations of the Travelling Salesman Problem (Replaced by DP 2008-96) [PDF]
, 2007 AMS classification: 90C22, 20Cxx, 70 ...
Sotirov, R.; id_orcid +4 more
core +1 more source
On Semidefinite Programming Relaxations of Association Schemes With Application to Combinatorial Optimization Problems [PDF]
AMS classification: 90C22, 20Cxx, 70-08traveling salesman problem;maximum bisection;semidefinite programming;association ...
Klerk, E. de, Pasechnik, D.V.
core
Complex quadratic optimization and semidefinite programming
, 2006 . In this paper we study the approximation algorithms for a class of discrete quadratic optimization problems in the Hermitian complex form. A special case of the problem that we study corresponds to the max-3-cut model used in a recent paper of Goemans ...
Shuzhong Zhang, Yongwei Huang
core +1 more source
Noisy tensor completion via the sum-of-squares hierarchy. [PDF]
Math Program, 2022 Barak B, Moitra A.
europepmc +1 more source
Exploiting Group Symmetry in Truss Topology Optimization [PDF]
AMS classification: 90C22, 20Cxx, 70-08truss topology optimization;semidefinite programming;group ...
Klerk, E. de +3 more
core