Any good tools to solve integer programs on linux? [closed]

Question

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

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

with

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

Or is there an other good way to do this?

Answer 1

I would try either GLPK or SCIP.

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

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.

Answer 2

Have you tried to do that with LibreOffice Calc Solver?

Microsoft Solver Foundation on Mono Framework could also do the job for you if you know C#.