CSDP
CSDP, A C Library for Semidefinite Programming. This is the project page for the CSDP project of COIN-OR. CSDP is a library of routines that implements a predictor corrector variant of the semidefinite programming algorithm of Helmberg, Rendl, Vanderbei, and Wolkowicz. The main advantages of this code are that it is written to be used as a callable subroutine, it is written in C for efficiency, the code runs in parallel on shared memory multi-processor systems, and it makes effective use of sparsity in the constraint matrices. CSDP has been compiled on many different systems. The code should work on any system with an ANSI C Compiler and BLAS/LAPACK libraries.
Keywords for this software
References in zbMATH (referenced in 178 articles , 2 standard articles )
Showing results 1 to 20 of 178.
Sorted by year (- Coregliano, Leonardo N.; Parente, Roberto F.; Sato, Cristiane M.: On the maximum density of fixed strongly connected subtournaments (2019)
- Elloumi, Sourour; Lambert, Amélie: Global solution of non-convex quadratically constrained quadratic programs (2019)
- Liuzzi, G.; Locatelli, M.; Piccialli, Veronica: A new branch-and-bound algorithm for standard quadratic programming problems (2019)
- Papp, Dávid; Yildiz, Sercan: Sum-of-squares optimization without semidefinite programming (2019)
- Behrends, Sönke; Hübner, Ruth; Schöbel, Anita: Norm bounds and underestimators for unconstrained polynomial integer minimization (2018)
- Roux, Pierre; Voronin, Yuen-Lam; Sankaranarayanan, Sriram: Validating numerical semidefinite programming solvers for polynomial invariants (2018)
- Adjé, Assalé; Garoche, Pierre-Loïc; Magron, Victor: A sums-of-squares extension of policy iterations (2017)
- Arima, Naohiko; Kim, Sunyoung; Kojima, Masakazu; Toh, Kim-Chuan: A robust Lagrangian-DNN method for a class of quadratic optimization problems (2017)
- Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie; Wiegele, Angelika: Using a conic bundle method to accelerate both phases of a quadratic convex reformulation (2017)
- Garraffa, Michele; Della Croce, Federico; Salassa, Fabio: An exact semidefinite programming approach for the max-mean dispersion problem (2017)
- Gethner, Ellen; Hogben, Leslie; Lidický, Bernard; Pfender, Florian; Ruiz, Amanda; Young, Michael: On crossing numbers of complete tripartite and balanced complete multipartite graphs (2017)
- Papp, Dávid: Semi-infinite programming using high-degree polynomial interpolants and semidefinite programming (2017)
- Adasme, Pablo; Lisser, Abdel: A computational study for bilevel quadratic programs using semidefinite relaxations (2016)
- Billionnet, Alain; Elloumi, Sourour; Lambert, Amélie: Exact quadratic convex reformulations of mixed-integer quadratically constrained problems (2016)
- Buchheim, Christoph; Montenegro, Maribel; Wiegele, Angelika: A coordinate ascent method for solving semidefinite relaxations of non-convex quadratic integer programs (2016)
- Bugarin, Florian; Henrion, Didier; Lasserre, Jean Bernard: Minimizing the sum of many rational functions (2016)
- Dong, Hongbo: Relaxing nonconvex quadratic functions by multiple adaptive diagonal perturbations (2016)
- Elloumi, Sourour; Lambert, Amélie: Comparison of quadratic convex reformulations to solve the Quadratic Assignment problem (2016)
- Glebov, Roman; Král’, Daniel; Volec, Jan: A problem of Erdős and Sós on 3-graphs (2016)
- Kim, Sunyoung; Kojima, Masakazu; Toh, Kim-Chuan: A Lagrangian-DNN relaxation: a fast method for computing tight lower bounds for a class of quadratic optimization problems (2016)