任何一个优秀的工具，以解决在Linux上整数规划？ [关闭](Any good tools to

是否有良好的工具来解决在Linux上整数规划？

我有我想计算节省时间一个小问题：d。 这是怎样的一个子集和问题的。 我身边有20个整型值的列表，我想计算与满足一定的最低值和最小的子集。 你可以用整数规划制定这个...像

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

同

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

或者是有这样做的其他的好办法？

Answer 1:

我会尝试要么GLPK或SCIP 。

他们有自己的建模语言，GLPK有GNU MathProg和SCIP有ZIMPL，这样你就可以方便地编写你的LP问题。

GNU MathProg具有可与之兼容的优势AMPL 。 因此，你可以尝试AMPL学生版与CPLEX或Gurobi与GNU MathProg模型。 请记住，AMPL，CPLEX和Gurobi是商业软件。

Answer 2:

你有没有试过这样做与LibreOffice的计算器求解 ？

微软求解基金会在Mono框架也可以做的工作适合你，如果你知道C＃。

Answer 3:

尝试林德/行话 。 他们是不是免费的，但你可以尝试一下。

它们允许你在一个非常整洁的数学方法指定你的问题。

Answer 4:

你可以尝试GNU八度 - 其MATLAB的一个子集

Answer 5:

我想多一个选择添加到@Ali取得了GLPK建议。 我建议有兴趣的人解决的LP / IPS也考虑优化包的R语言的优惠。

如果你已经知道并使用R，那么它只是下载正确的软件包的问题。 而且，即使你不这样做，这就是要引入R，这是真正的在分析空间起飞的好方法。

这个小插曲是知道其中R包相关的非常好的方式。 对你来说， RSymphony或Rglpk可能是先从人。

文章来源: Any good tools to solve integer programs on linux? [closed]