有什么好的工具可以解决Linux上的整数程序? [英] Any good tools to solve integer programs on linux?

问题描述

有什么好的工具可以在Linux上求解整数程序?

Are there any good tools to solve integer programs on Linux?

我有一个小问题要计算以节省时间:D.这是一种子集和问题.我有大约20个整数值的列表，我想用满足一定最小值的最小总和来计算子集.您可以使用整数程序来公式化它...类似

I have a small problem that I want to compute to save time :D. It is kind of a subset sum problem. I have a list of around 20 Integer-Values and I want to compute the subset with the smallest sum that satisfies a certain minimum. You could formulate this with a integer program... something like

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

使用

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

还是有其他好的方法可以做到这一点?

Or is there an other good way to do this?

推荐答案

我会尝试 GLPK 或 SCIP .

他们有自己的建模语言，GLPK具有GNU MathProg，SCIP具有ZIMPL，因此您可以方便地编写LP问题.

They have their own modeling language, GLPK has GNU MathProg and SCIP has ZIMPL, so you can conveniently code your LP problem.

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

GNU MathProg has the advantage of being compatible with AMPL. Thus, you could try the student version of AMPL with CPLEX or Gurobi with your GNU MathProg model. Keep in mind that AMPL, CPLEX and Gurobi are commercial software.

这篇关于有什么好的工具可以解决Linux上的整数程序?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！