6
¿Hay alguna buena herramienta para resolver programas enteros en Linux?¿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 subconjuntos. Tengo una lista de alrededor de 20 valores enteros y quiero calcular el subconjunto con la suma más pequeña que satisfaga un cierto mínimo. Se podría formular este programa con un número entero ... algo así como
\sum_{i=1}^{n} w*x -> min
con
\sum_{i=1}^{n} w*x >= c with x \in \{0,1\}
O hay otro buena manera de hacer esto?
Resolví mi problema con glpk y MathProg. Encontré una breve introducción en [IBM] (http://www.ibm.com/developerworks/linux/library/l-glpk1/). Gracias. – mageta