An SDP-package for SCIP. The SCIP-SDP-Package is a plug-in for the Software SCIP. It is able to solve Mixed-Integer SDPs using the interior-point solver DSDP and SCIP as a branch and bound framework. It provides a lot of data handling, some presolve routines and an linear approximation procedure for MISDPs. Two examples for mixed-integer semidefinite programs are arising from truss topology design and maximum cut problems on graphs. We tested our code on a lot of instances, most of them are trusses or max-cuts. This software is developed at TU Darmstadt and Friedrich-Alexander-Universität Erlangen-Nürnberg.

References in zbMATH (referenced in 1 article )

Showing result 1 of 1.
Sorted by year (citations)

  1. Friberg, Henrik A.: CBLIB 2014: a benchmark library for conic mixed-integer and continuous optimization (2016)