2

アプリケーションに整数線形計画法 API/ツールを使用する必要があります。私のアプリケーションはJavaですが、ファイル(MPSなど)を使用して入力を提供するJavaからEXE(ツール)を呼び出すことは気にしません。

私の検索分析は次のとおりです。 ILP を解決するために利用できるオープン ソースおよび商用ツールが複数あります。1. Gnu LP Kit(GLPK): これは最も古く、おそらく最も安定していて効率的だと思います。 2. IP_Solve: 良いレビューがあります。3. JavaILP: これを見つけましたが、それに関するレビューはあまりありません。5.コインOR

安定性、効率性、受容性などの点でどれが最適かを教えてください。

よろしく

4

2 に答える 2

2

Javaラッパーを使用して、JavaからLPSolveと呼ばれる別の無料のLP/MIPソルバーを呼び出すことに成功しました。これは、まともなサイズの問題に対するかなり優れたソルバーです。5000 を超える整数変数の問題を解決していました。あなたのリストから、無料のツールに限定したいようです。それ以外の場合は、利用可能な商用オプションがあります。

于 2009-12-30T22:07:32.990 に答える
1

答えてくれてありがとう。私は最終的にLP Solveを使用しています。これについての良い点は (他の LP ソルバー ツールにも存在する可能性があります)、タイムアウト オプションです。したがって、前述のタイムアウト秒で最適な結果を得ることができます。

于 2010-03-25T09:37:33.020 に答える