Вопрос по linux – Любые хорошие инструменты для решения целочисленных программ на Linux? [закрыто]
Есть ли хорошие инструменты для решения целочисленных программ в Linux?
У меня есть небольшая проблема, которую я хочу вычислить, чтобы сэкономить время: D. Это своего рода проблема подмножества сумм. У меня есть список из приблизительно 20 целочисленных значений, и я хочу вычислить подмножество с наименьшей суммой, которая удовлетворяет определенному минимуму. Вы могли бы сформулировать это с помощью целочисленной программы ... что-то вроде
\sum_{i=1}^{n} w*x -> min
с
\sum_{i=1}^{n} w*x >= c with x \in \{0,1\}
Или есть другой хороший способ сделать это?
У них есть собственный язык моделирования, в GLPK - GNU MathProg, а в SCIP - ZIMPL, так что вы можете легко написать код вашей проблемы с LP.
GNU MathProg имеет преимущество совместимости с AMPL. Таким образом, вы можете попробовать студенческую версию AMPL с CPLEX или Gurobi с вашей моделью GNU MathProg. Помните, что AMPL, CPLEX и Gurobi являются коммерческим программным обеспечением.
Линдо / Lingo. Они не бесплатны, но вы можете попробовать их.
Они позволяют очень аккуратно описать вашу проблему.
которые сделал @Ali. Я предлагаю всем, кто заинтересован в решении LP / IP, также взглянуть на пакеты оптимизации, которые предлагает язык
Если вы уже знаете и используете R, тогда вам нужно просто скачать нужный пакет. И даже если вы этого не сделаете, это хороший способ познакомиться с R, который действительно набирает обороты в аналитическом пространстве.
Этовиньетк - это очень хороший способ узнать, какие пакеты R актуальны. Для тебя, RSymphony или Rglpk для начала.