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

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

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

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

с

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

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

Ответы на вопрос(4)

Линдо / Lingo. Они не бесплатны, но вы можете попробовать их.

Они позволяют очень аккуратно описать вашу проблему.

LibreOffice Calc Солвер?

Microsoft Solver Foundation на Mono Framework также может помочь вам, если вы знаете C #.

Решение Вопроса

GLPK или СКИП.

У них есть собственный язык моделирования, в GLPK - GNU MathProg, а в SCIP - ZIMPL, так что вы можете легко написать код вашей проблемы с LP.

GNU MathProg имеет преимущество совместимости с AMPL. Таким образом, вы можете попробовать студенческую версию AMPL с CPLEX или Gurobi с вашей моделью GNU MathProg. Помните, что AMPL, CPLEX и Gurobi являются коммерческим программным обеспечением.

 mageta21 мая 2012 г., 02:26
Я решил мою проблему с glpk и MathProg. Нашел хорошее и краткое введение в IBM. Благодарность

которые сделал @Ali. Я предлагаю всем, кто заинтересован в решении LP / IP, также взглянуть на пакеты оптимизации, которые предлагает язык

Если вы уже знаете и используете R, тогда вам нужно просто скачать нужный пакет. И даже если вы этого не сделаете, это хороший способ познакомиться с R, который действительно набирает обороты в аналитическом пространстве.

Этовиньетк - это очень хороший способ узнать, какие пакеты R актуальны. Для тебя, RSymphony или Rglpk для начала.

Ваш ответ на вопрос