SimplexSolver,二进制或半连续变量

时间:2016-12-14 13:56:50

标签: java math optimization apache-commons simplex

在我长期寻找纯JAVA单纯形求解器时,我遇到了来自Apache Commons Math 3.3 API的SimplexSolver

现在我已经找到了基础知识,但我想知道的是,如果这个单纯形求解器能够解决包含二进制的问题(可能或者可能没有在解决方案中使用过)或semi-continuous变量。

我花了几天时间在谷歌搜索使用Simplex的解决方案,我可以在没有任何JNI的JAVA中使用,但遗憾的是这就是我已经获得的。

我试图解决的问题: X需要> = 100且< = 10000 OR 0 。这是半连续变量的用途......

任何帮助将不胜感激..

1 个答案:

答案 0 :(得分:0)

Apache Simplex解算器仅适用于纯线性编程(LP)问题。您正在寻找混合整数编程(MIP)求解器。 – Erwin Kalvelagen