BBCPOP公司

算法996:BBCPOP。BBCPOP软件包是一类具有二元、盒和互补（BBC）约束的多项式优化（最小化）问题（POPs）的稀疏双非负（DNN）松弛层次的MATLAB实现。给定类中的一个POP和松弛次序，BBCPOP构造一个简单的二次曲线优化问题（COP），作为POP的DNN松弛，然后应用对分投影（BP）方法求解COP。COP用线性目标函数表示，约束描述为一个单超平面和两个锥，这两个锥是由BBC约束诱导的半正定锥和多面体锥的笛卡尔积。BBCPOP的目标是计算类中大型POP的最佳值的紧下界，该值超出了现有软件包的舒适区。