ECOS是一个用于解决凸二次锥规划(SOCP)的软件,其表达式如下:

minimize c'x

subject to Ax = b

G*x <=_K h

其中 h - G*x 属于圆锥 K。

ECOS支持以下类型圆锥:

- 正交锥 R+_

- 二阶锥 Q_n

- 指数锥 K_e

因此,K 是正交锥、二阶锥和指数锥的笛卡尔积。

ECOS_BB(混合整数 SOCP)是 ECOS 的一个扩展,它使用分支限界算法来求解以下形式的混合整数或混合布尔优化问题: