Какие есть хорошие инструменты для решения целочисленных программ в Linux? [закрыто]

Закрыто. Этот вопрос не по теме. В настоящее время ответы не принимаются.

Хотите улучшить этот вопрос?Обновите вопрос, чтобы он соответствовал темепереполнения стека.

Закрыта 6 лет назад.

Существуют ли хорошие инструменты для решения целочисленных программ в Linux?

У меня есть небольшая проблема, которую я хочу решить, чтобы сэкономить время :D. Это своего рода проблема суммы подмножества. У меня есть список из примерно 20 целочисленных значений, и я хочу вычислить подмножество с наименьшей суммой, удовлетворяющей определенному минимуму. Вы можете сформулировать это с помощью целочисленной программы... что-то вроде

\sum_{i=1}^{n} w*x -> min

\sum_{i=1}^{n} w*x >= c with x \in \{0,1\}

Или есть другой хороший способ сделать это?

задан Ali 19 May 2012 в 19:03

0 ответов

Другие вопросы по тегам:

solver linux linear-programming

Какие есть хорошие инструменты для решения целочисленных программ в Linux? [закрыто]

0 ответов

Похожие вопросы: