哪个求解器可以求解具有二次非凸等式约束的分数线性(成本函数)?

时间:2019-09-17 14:53:56

标签: optimization non-convex

首先,我是优化方面的菜鸟。我有以下问题:

我进行了优化vector x=(x1, x2, x3, x4, x5, x6)。成本函数为:

min. (x3+x4)/x6

约束是:

- quadratically equality constraints: e.g.: 
  k1*x5^2 + k2*x6 = k3*x5 + k4*x5 + k5*x1^2

- xmin < x < xmax

- some other linear constraints... 

我最大的问题是为该问题找到合适的求解器。我已经找到了Boyd的分数线性编程的概念:https://web.stanford.edu/~boyd/cvxbook/bv_cvxslides.pdf(4-20)

但是,它需要线性约束。我还发现了用于解决二次等式约束问题的启发式方法:https://pdfs.semanticscholar.org/6008/57c54df025e732238425cf55f55997b4a67c.pdf https://web.stanford.edu/~boyd/papers/pdf/qcqp.pdf

但是,我认为它们不适合与线性分数编程结合使用。

如果有人可以提及该问题的任何解决方案,我将感到非常高兴。

最好的问候 狮子座

我试图线性化围绕不同随机点的约束,并以最低的成本获得了结果。但是,该解决方案无法满足二次等式约束。

0 个答案:

没有答案