Linux で整数計画を解くための良いツールはありますか?[閉まっている]

StackOverflow https://stackoverflow.com//questions/10667330

質問

Linux で整数計画を解くための良いツールはありますか?

時間を節約するために計算したい小さな問題があります:D。それは一種の部分集合和問題です。約 20 個の整数値のリストがあり、特定の最小値を満たす最小の合計を持つサブセットを計算したいと考えています。これを整数プログラムで定式化できます...何かのようなもの

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

と

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

それとも、これを行う別の良い方法はありますか?

役に立ちましたか？

解決

どちらかを試してみます GLPK または SCIP.

これらには独自のモデリング言語があり、GLPK には GNU MathProg、SCIP には ZIMPL があるため、LP 問題を簡単にコーディングできます。

GNU MathProg には、以下と互換性があるという利点があります。 AMPL. 。したがって、CPLEX を使用して AMPL の学生バージョンを試したり、GNU MathProg モデルを使用して Gurobi を試したりすることができます。AMPL、CPLEX、Gurobi は商用ソフトウェアであることに注意してください。

他のヒント

それを試してみましたか LibreOffice Calc ソルバー?

Microsoft ソルバー財団 C# を知っている場合は、Mono Framework を使用することもできます。

試す リンド/リンゴ. 。無料ではありませんが、試してみることはできます。

これらを使用すると、非常にきちんとした数学的な方法で問題を指定できます。

gnu octave を試してみてはいかがでしょうか - Matlab のサブセットです

@Ali が作成した GLPK の提案にもう 1 つのオプションを追加したいと思いました。LP/IP の解決に興味がある人は、R 言語が提供する最適化パッケージも検討することをお勧めします。

すでに R を知っていて使用している場合は、適切なパッケージをダウンロードするだけです。そうでないとしても、これは分析分野で本格的に普及しつつある R を紹介する良い方法です。

これ ビネット どの R パッケージが関連しているかを知るための非常に良い方法です。あなたのために、 Rシンフォニー または RGLPK まずはそこから始めるかもしれません。

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top