整数线性编程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. Coin-OR

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

此致

Answer 1

我已经使用他们的java包装器成功调用了另一个名为LPSolve的免费LP / MIP求解器。对于体面的问题，这是一个非常好的解决方案。我正在解决超过5000个整数变量的问题。从您的列表中，您似乎希望将自己局限于免费工具;否则，有商业选择。

Answer 2

感谢您的回答。 我终于使用了LP Solve。关于这个的好处是（可能存在于其他LP解算器工具中）是超时选项。因此，我可以在提到的超时秒内获得最佳结果。