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

6

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

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

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

с

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

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

Ваш Ответ

4   ответа
9

GLPK или СКИП.

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

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

Я решил мою проблему с glpk и MathProg. Нашел хорошее и краткое введение в IBM. Благодарность mageta
4

LibreOffice Calc Солвер?

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

1

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

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

0

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

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

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

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