BBCPOP公司

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