有什么好的工具可以在linux上解决整数程序吗？

有什么好的工具可以解决Linux上的整数程序吗

我有一个小问题，我想计算以节省时间：D。这是一种子集和问题。我有一个大约20个整数值的列表，我想用满足某个最小值的最小和来计算子集。你可以用一个整数程序来表达这个。。。差不多

\sum_{i=1}^{n} w*x -> min

与

---

或者还有其他的好方法吗？

你可以试试gnu倍频程-它是matlab的一个子集

试试。它们不是免费的，但你可以试试

它们可以让你用一种非常简洁的数学方法来指定你的问题。

我会试试或

他们有自己的建模语言，GLPK有GNUMathProg，SCIP有ZIMPL，所以您可以方便地编写LP问题的代码

---

GNU MathProg具有与兼容的优点。因此，您可以使用CPLEX尝试AMPL的学生版本，或者使用GNU MathProg模型尝试Gurobi。请记住，AMPL、CPLEX和Gurobi都是商业软件。

我想在@Ali提出的GLPK建议中再添加一个选项。我建议对解决LPs/IPs感兴趣的人也研究一下R语言提供的优化包

如果您已经知道并使用了R，那么只需下载正确的软件包即可。即使你没有，这也是一个很好的方式来介绍R，这是真正起飞的分析空间

这是了解哪些R包是相关的非常好的方法。

---

是给你的，或者可能是最开始的。

你试过用它吗

---

如果你知道C#，Mono Framework上的Microsoft Solver Foundation也可以为你做这项工作。

很久以前，当我尝试GNU Octave时，它只是在引擎盖下调用GLPK。我用GLPK和MathProg解决了我的问题。在网站上找到了一个简短的介绍。谢谢

\sum_{i=1}^{n} w*x >= c with x \in \{0,1\}