swMATH ID: 31757
Software Authors: N. Ito, S. Kim, M. Kojima, A. Takeda, K.C. Toh
Description: Algorithm 996: BBCPOP. The software package BBCPOP is a MATLAB implementation of a hierarchy of sparse doubly nonnegative (DNN) relaxations of a class of polynomial optimization (minimization) problems (POPs) with binary, box and complementarity (BBC) constraints. Given a POP in the class and a relaxation order, BBCPOP constructs a simple conic optimization problem (COP), which serves as a DNN relaxation of the POP, and then solves the COP by applying the bisection and projection (BP) method. The COP is expressed with a linear objective function and constraints described as a single hyperplane and two cones, which are the Cartesian product of positive semidefinite cones and a polyhedral cone induced from the BBC constraints. BBCPOP aims to compute a tight lower bound for the optimal value of a large-scale POP in the class that is beyond the comfort zone of existing software packages.
Homepage: https://sites.google.com/site/bbcpop1/
Dependencies: Matlab
Related Software: SDPNAL+; QAPLIB; SDPT3; GloptiPoly; SeDuMi; SCIP; BiqMac; Biq Mac; Matlab; Mosek; SparsePOP; SDPA; Sostools; Sparse-BSOS; ConicBundle; SPOTless; MIQCR-CB; ANTIGONE; MINLPLib; BARON
Cited in: 7 Publications

Citations by Year