我正在尝试使用cvxpy最小化分段函数

时间:2018-11-23 04:25:01

标签: cvxpy mixed-integer-programming

我要最小化

piecewise f(x) : 
as-bx,       x=>s+c
-bx,         x<=c
a(x-c)-bx,   c<=x<=c+s

我使用了拉格朗日乘子并重新表示了问题:

f(x)=(as-bx1)y1 +(-bx2)y2+(a(x3-c)-bx3)y3

s.t:     x=>(s+c)y1
         x<=cy2
         cy3<=x<=(c+s)y3
         x1+x2+x3 =G

我使用了cvxpy和ECOS_BB求解器,但是得到了“基本不可行(在feastol = 8.8e-09内)。”

任何人都可以帮助我打印求解器的第一次迭代解决方案,以及有关如何克服不可行情况的任何评论。

0 个答案:

没有答案