android - 如何在 Android 上使用 GLPK 库

Question

我有一个必须在 android 应用程序中解决的线性编程问题。我使用Apache Commons Math来解决它，但事实证明这给了我double值的结果。我需要得到integer值的结果。

经过一番搜索，结果发现GLPK库可用于MILP（混合整数线性规划），但它的 Java 实现有一个共享库，我不能在 android 设备上使用。

有没有可能在安卓设备上使用这个库？或者可能是其他一些可用于解决 Android 设备上的 MILP 问题的库？

Answer 1

这可能是一个长镜头，但您是否考虑过使用C#和Mono 框架构建应用程序？这里有一个 GLPK 的 C# 包装器。不得不说我没用过。其他优秀的开源 MILP 求解器是 LP Solve (lpsolve.sourceforge.net/5.5/)。此求解器同时具有 Java 和 C# 包装器。

Answer 2

也许 GLPK 的 JavaScript 端口，称为GLPK.js，可以在这里使用？它完全在浏览器中运行，可以处理 MI(L)P 问题。还提供了一个非常好的演示应用程序，包括许多标准问题的示例。