Irgendwelche guten Tools, um Integer-Programme unter Linux zu lösen? [geschlossen]
Gibt es gute Werkzeuge, um Integer-Programme unter Linux zu lösen?
Ich habe ein kleines Problem, das ich berechnen möchte, um Zeit zu sparen: D. Es ist eine Art Teilmengenproblem. Ich habe eine Liste von ungefähr 20 Integer-Werten und möchte die Teilmenge mit der kleinsten Summe berechnen, die ein bestimmtes Minimum erfüllt. Sie könnten dies mit einem ganzzahligen Programm formulieren ... so etwas wie
\sum_{i=1}^{n} w*x -> min
mit
\sum_{i=1}^{n} w*x >= c with x \in \{0,1\}
Oder gibt es eine andere gute Möglichkeit, dies zu tun?