1

在长期寻找纯 JAVA 单纯形求解器的过程中,我发现了来自 Apache Commons Math 3.3 API的SimplexSolver 。

现在我已经弄清楚了基础知识,但我想知道的是,这个单纯形求解器是否能够解决包括二进制(可能或可能未在解决方案中使用)或半连续变量的问题。

我在谷歌上花了几天时间寻找一个使用 Simplex 的解决方案,并且我可以在没有任何 JNI 的情况下在 JAVA 中使用,但遗憾的是这是我所得到的。

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

任何帮助,将不胜感激..

4

1 回答 1

0

Apache Simplex 求解器仅适用于纯线性规划 (LP) 问题。您正在寻找混合整数规划 (MIP) 求解器。——欧文·卡尔维拉根

于 2018-10-10T11:12:37.360 回答