¿Alguna buena herramienta para resolver programas enteros en linux? [cerrado]
¿Hay alguna buena herramienta para resolver programas enteros en Linux?
Tengo un pequeño problema que quiero calcular para ahorrar tiempo: D. Es una especie de problema de suma de subconjunto. Tengo una lista de alrededor de 20 valores enteros y quiero calcular el subconjunto con la suma más pequeña que cumpla con un cierto mínimo. Podrías formular esto con un programa entero ... algo como
\sum_{i=1}^{n} w*x -> min
con
\sum_{i=1}^{n} w*x >= c with x \in \{0,1\}
¿O hay alguna otra buena manera de hacer esto?