整数线性编程Java:有多种开源和商业工具可用。使用哪一个？

Question

我需要为我的应用程序使用整数线性编程API/工具。虽然我的应用程序是用Java编写的，但我并不介意从Java调用一个EXE (工具)来提供使用文件(MPS等)的输入。

我的搜索分析如下:有多种开源和商业工具可用于解决ILP，以下是我发现并认为对我的需求有用的工具。1.GNU LP Kit(GLPK)：我认为这是最古老的，可能也是最稳定和高效的。2. IP_Solve:对它有很好的评价。3. JavaILP:找到了这个，但没有太多评论。4. Apache Common-Math:支持LP，但不支持ILP，所以排除了。5.硬币-OR

你能建议哪一个在稳定性、效率、接受度等方面是最好的吗？

问候

Answer 1

谢谢你的回答。我终于用到了LP Solve。关于这一点的好处是(在其他LP求解器工具中也可能存在)是超时选项。因此，我可以在所提到的超时秒数内获得最佳结果。

Answer 2

我已经使用java的java包装器成功地调用了另一个免费的LP/MIP解算器LPSolve。对于规模相当大的问题，它是一个相当好的解决方案。我正在解决超过5000个整数变量的问题。从您的列表中看，您似乎希望将自己限制在免费工具上；否则，还有商业选择可用。