2

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

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

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

问候

4

2 回答 2

2

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

于 2009-12-30T22:07:32.990 回答
1

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

于 2010-03-25T09:37:33.020 回答