×

BBCPOP公司

swMATH ID: 31757
软件作者: N.Ito、S.Kim、M.Kojima、A.Takeda、K.C.Toh
描述: 算法996:BBCPOP。软件包BBCPOP是一类具有二进制、方框和互补(BBC)约束的多项式优化(最小化)问题(POP)的稀疏双非负(DNN)松弛层次的MATLAB实现。给定类中的POP和松弛顺序,BBCPOP构造一个简单的二次曲线优化问题(COP),作为POP的DNN松弛,然后应用二分法和投影法(BP)求解COP。COP用线性目标函数表示,约束描述为一个超平面和两个锥,它们是正半定锥和由BBC约束导出的多面体锥的笛卡尔积。BBCPOP旨在计算超出现有软件包舒适区的类中大规模POP的最佳值的严格下限。
主页: https://sites.google.com/site/bbcpop1网站/
依赖项: Matlab公司
相关软件: SDPNAL公司+;QAPLIB公司;SDPT3系统;GloptiPoly公司;塞杜米;SCIP公司;比克麦克;Biq Mac;Matlab公司;莫塞克;备用POP;SDPA公司;Sostools公司;备用BSOS;圆锥束;无SPOT;MIQCR-CB公司;安提戈内;MINL库;BARON公司
引用于: 7文件

按年份列出的引文