在我长期寻找纯JAVA单纯形求解器时,我遇到了来自Apache Commons Math 3.3 API的SimplexSolver。
现在我已经找到了基础知识,但我想知道的是,如果这个单纯形求解器能够解决包含二进制的问题(可能或者可能没有在解决方案中使用过)或semi-continuous变量。
我花了几天时间在谷歌搜索使用Simplex的解决方案,我可以在没有任何JNI的JAVA中使用,但遗憾的是这就是我已经获得的。
我试图解决的问题: X需要> = 100且< = 10000 OR 0 。这是半连续变量的用途......
任何帮助将不胜感激..
答案 0 :(得分:0)
Apache Simplex解算器仅适用于纯线性编程(LP)问题。您正在寻找混合整数编程(MIP)求解器。 – Erwin Kalvelagen