Any good tools to solve integer programs on linux?

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?

score 9 · Accepted Answer · answered May 19 '12 at 18:58

9

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.

answered May 19 '12 at 18:58

Ali

56,466
29
168
265

2

I solved my problem with glpk and MathProg. Found a nice and short introduction at [IBM](http://www.ibm.com/developerworks/linux/library/l-glpk1/). Thanks. – mageta May 21 '12 at 00:26

score 4 · Answer 2 · edited Dec 25 '18 at 17:56

4

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#.

edited Dec 25 '18 at 17:56

Ahmad

8,811
11
76
141

answered Sep 28 '12 at 10:07

MSt

49
1

score 1 · Answer 3 · answered May 19 '12 at 17:29

1

Try Lindo/Lingo. They are not free, but you can try them.

They allow you to specify your problem in a very neat mathematical way.

answered May 19 '12 at 17:29

Hakan Serce

11,198
3
29
48

score 0 · Answer 4 · answered May 19 '12 at 17:21

0

You could try gnu octave - its a subset of matlab

answered May 19 '12 at 17:21

Julian

1,522
11
26

A long while ago, when I tried GNU Octave, it just called GLPK under the hood. – Ali May 19 '12 at 19:00

Ram Narasimhan · Answer 5 · 2012-05-21T08:13:34.477

I wanted to add one more option to the GLPK suggestions that @Ali has made. I suggest that anyone interested in solving LPs/IPs also look into the optimization packages that the R Language offers.

If you already know and use R, then it is just a matter of downloading the right package. And even if you don't, this is a good way to get introduced to R, which is really taking off in the analytics space.

This vignette is very good way to know which R packages are relevant. For you, RSymphony or Rglpk might be the ones to start with.

Any good tools to solve integer programs on linux?

5 Answers5

Linked