title: Any good tools to solve integer programs on linux?
body: <p>Are there any good tools to solve integer programs on Linux?</p>
  
  <p>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</p>
  
  <pre><code>\sum_{i=1}^{n} w*x -&gt; min
  </code></pre>
  
  <p>with</p>
  
  <pre><code>\sum_{i=1}^{n} w*x &gt;= c with x \in \{0,1\}
  </code></pre>
  
  <p>Or is there an other good way to do this?</p>