Jakieś dobre narzędzia do rozwiązywania programów całkowitych na Linuksie? [Zamknięte]
Czy są jakieś dobre narzędzia do rozwiązywania programów całkowitych w systemie Linux?
Mam mały problem, który chcę obliczyć, aby zaoszczędzić czas: D. Jest to rodzaj problemu sumy podzbiorów. Mam listę około 20 wartości całkowitych i chcę obliczyć podzbiór przy użyciu najmniejszej sumy, która spełnia określone minimum. Można to sformułować za pomocą programu całkowitoliczbowego ... coś takiego
\sum_{i=1}^{n} w*x -> min
z
\sum_{i=1}^{n} w*x >= c with x \in \{0,1\}
Czy istnieje inny dobry sposób na to?