
SparsePOP
 Referenced in 65 articles
[sw04331]
 SparsePOP: a sparse semidefinite programming relaxation of polynomial optimization problems. SparsePOP is a Matlab implementation ... sparse semidefinite programming (SDP) relaxation method for approximating a global optimal solution of a polynomial...

GloptiPoly
 Referenced in 311 articles
[sw04343]
 hierarchy of semidefinite programming (SDP), or linear matrix inequality (LMI) relaxations of the GPM, whose...

SFSDP
 Referenced in 32 articles
[sw04793]
 SFSDP: A Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems SFSDP ... sensor networks. SFSDP implements the semidefinite programming (SDP) relaxation proposed ... sparse version of the full semidefinite programming relaxation (FSDP) by Biswas...

Outward rotations
 Referenced in 44 articles
[sw08660]
 tool for rounding solutions of semidefinite programming relaxations, with applications to MAX CUT and other ... enhancing the performance of several semidefinite programming based approximation algorithms. Using outward rotations, we obtain...

DSPCA
 Referenced in 35 articles
[sw04804]
 constrained, and derive a semidefinite programming based relaxation for our problem. We also discuss Nesterov...

CirCut
 Referenced in 42 articles
[sw04782]
 Ranktwo relaxation heuristics for MAXCUT and other binary quadratic programs The GoemansWilliamson ... need for solving an expensive semidefinite relaxation. In order to achieve better practical performance ... propose an alternative, ranktwo relaxation and develop a specialized version of the GoemansWilliamson ... relaxation heuristics is compared with two stateoftheart semidefinite programming codes that implement...

SDP_S
 Referenced in 21 articles
[sw07708]
 From Linear to Semidefinite Programming: an Algorithm to obtain Semidefinite Relaxations for Bivalent Quadratic Problems...

SDPLIB
 Referenced in 60 articles
[sw00838]
 problems. SDLIB is a collection of semidefinite programming (SDP) test problems. The problems are drawn ... truss topology design, control systems engineering, and relaxations of combinatorial optimization problems. The current version...

TSSOS
 Referenced in 6 articles
[sw36859]
 obtain a new converging hierarchy of semidefinite programming relaxations. The novelty (and distinguishing feature...

ADMM_QAP
 Referenced in 6 articles
[sw31756]
 relaxation of the QAP. Semidefinite programming, SDP, relaxations have proven to be extremely strong...

Ncpol2sdpa
 Referenced in 3 articles
[sw17564]
 Algorithm 950: Ncpol2sdpa  sparse semidefinite programming relaxations for polynomial optimization problems of noncommuting variables ... hierarchy of semidefinite programming (SDP) relaxations approximates the global optimum of polynomial optimization problems...

Biq Mac
 Referenced in 73 articles
[sw10532]
 bounding procedure is solving the basic semidefinite relaxation of the MaxCut problem, which ... particular, for dense graphs, where linear programmingbased methods fail, our method performs very well...

SpeeDP
 Referenced in 4 articles
[sw07003]
 instances We consider lowrank semidefinite programming (LRSDP) relaxations of unconstrained ${1,1}$ quadratic problems...

SDPNAL+
 Referenced in 43 articles
[sw13239]
 solving twoeasyblock structured semidefinite programs”, Math. Program. Comput ... difficult SDP problems arising from the relaxations of quadratic assignment problems tested in SDPNAL...

SCIPSDP
 Referenced in 11 articles
[sw15618]
 semidefinite programs (SDPs). It implements a SDPbased branchandcut approach. The SDPrelaxations...

AMD
 Referenced in 55 articles
[sw00039]
 Algorithm 837: AMD is a set of routines...

Apron
 Referenced in 67 articles
[sw00045]
 Apron: a library of numerical abstract domains for...

ATLAS
 Referenced in 197 articles
[sw00056]
 This paper describes the Automatically Tuned Linear Algebra...

BARON
 Referenced in 327 articles
[sw00066]
 BARON is a computational system for solving nonconvex...

cdd
 Referenced in 112 articles
[sw00114]
 The program cdd+ (cdd, respectively) is a C...