問題タブ [glpk]

C API を使用して記述できないと思われる MathProg で表現された問題があります。具体的には、変数間に制約があります。MathProg ファイルを生成して GLPK に渡しました。正しいソリューションが見つかりますが、このソリューションにプログラムでアクセスする方法がわかりません。返されたglp_prob構造体には行も列もありません。ソルバーによって出力されたソリューションを解析することもできますが、もっと良い方法があることを願っています。

あるいは、C API を使用して変数間の制約を表現することが可能であれば、これも私の問題を解決すると思います。私のMathProgコードは以下です。

プロジェクトで R パッケージ Rglpk を使用する必要があり、パッケージを変更する必要があります。特に、インターフェースに時間制限制御パラメーター オプションを追加する必要があります (これは GLPK v4.5.2 自体のオプションですが、Rglpk 0.5- 2 はこのパラメーターをサポートしていません)。これにより、R は GLPK を呼び出し、検索時間をユーザー指定に制限できます (つまり、検索時間 <= t)。

Rglpk コードを修正し、Mac OS X v10.9.2 でパッケージを正常にコンパイルし、期待どおりに動作することを確認しました。私のプロジェクトは Windows で実行する必要がありますが、変更された Rglpk パッケージ、または変更されていないパッケージ (Rglpk 0.5-2) を Windows でコンパイルできませんでした。元のパッケージを Win Builder ( http://win-builder.r-project.org/ ) にアップロードしようとしましたが、同じエラーが発生しました。

以下は、Windows 7 (私のマシン) で行ったことの要約です。

(1) http://cran.r-project.org/web/packages/Rglpk/index.htmlから Rglpk 0.5-2 パッケージ ソースをダウンロードします 。 (2) ファイルをディレクトリに解凍します。すべてのコードは、Rglpk というディレクトリにあります。(3) RStudio v0.98.490 を起動します。devtools v1.4.1 がインストールされ、Rtools v3.1 がインストールされ、R v3.0.2 がインストールされています (4) 新しいプロジェクトを開き、(2) で説明した Rglpk ディレクトリを選択します。(5) [ビルド] メニューで、[ビルドとリロード] を選択します。この結果、パッケージがコンパイルされてロードされます。

(6) [ビルド] メニューから [パッケージのチェック] を選択します。その結果、インストールは失敗します。ログファイルを以下に示します。

C コードを含む別のパッケージをコンパイルしようとしましたが、コンパイルできませんでした。コンパイルしようとしたパッケージは devtools v1.5 です。その際に返されたエラーは、「LoadLibrary エラー: %1 は有効な Win32 アプリケーションではありません」です。

C コードを含む Windows で R パッケージをコンパイルした経験のある人はいますか? Rコードのみのパッケージはコンパイルできましたが、Cコードは難しそうです。

どんな助けでも大歓迎です。

ログファイル

GLPK ソルバーを使用する Java プログラムがあります。Eclipseで実行したときに受け取るエラーは次のとおりです。

古い W​​indows コンピューターで同じ問題が発生し、次のようにして解決しました。 1. Java ビルド パス -> ライブラリに glpk-java.jar ファイルを追加します。 path (C:\ProgramFiles\solver_library\GLPK\w64 3. PATH 環境変数に上記のパスを追加します。

新しい MAC OS X コンピュータでまったく同じことを行っていますが、それでも上記のエラーが発生します。上記の手順 1 と 2 とまったく同じ方法で行い、端末から PATH システム変数を変更しました。これは次のとおりです。

これを解決する方法があれば教えてください。Mac初心者なので分からないことがたくさんあります。

前もって感謝します！

GLPK を使用して、混合整数計画問題を解決してきました。MathProg 形式のサンプル入力ファイルを次に示します。

私は、この種のより大きな問題でパフォーマンスの問題に直面してきました。SCIP は MIP の GLPK よりも数倍高速であると主張しているため、調査する価値があるようです。ただし、入力ファイル形式に関しては、ドキュメントの頭や尾を作ることができませんでした。SCIP のホームページは AMPL フォーマットをサポートしていると述べており、GLPK のホームページは MathProg が AMPL のサブセットであると述べています。上記のファイルを経由で SCIP 3.1.0 にフィードしようとするとscip -f file.nl、次のエラーが返されます。

これが、AMPL をサポートする SCIP のビルドに失敗したためなのか、それとも別の理由によるものなのかはわかりません。AMPL をサポートする SCIP の構築に関するこのブログ投稿を見つけましたが、SCIP 3.1.0 のソース zip にはinterfacesフォルダーが含まれていないため、手順が古くなっているようです。

だから、私は2つの質問があります：

1. SCIP に私の MathProg 入力をそのまま認識させることは可能ですか?
2. そうでない場合は、認識されている形式に変換する方法について誰かアドバイスできますか? さらに別のフォーマットを学ぶ必要はありませんので、自動化された方法が望ましいですが、手動の方法は何もないよりはましです.

助けてくれてありがとう、そして私の無知をお詫びします！

より大きな問題を開始する前に、次の簡単な最適化問題の例を実行しようとしていました。コード：

次のエラーが表示されます。

その理由を理解するのを手伝ってもらえますか？

GNU glpk ソルバーを使用して混合整数計画(MIP) 問題を解いています。この問題には約 1,625 列と 507 行が含まれており、大規模な問題ではないと思います。しかし、glpk は問題を解決するのに 9 時間以上かかっても解決策を提供できませんでした。

誰かが同様の問題に遭遇したり、計算を高速化するための提案があるかどうか疑問に思っていました. それ以外の場合、ソース コードをほとんど変更せずに試すことを推奨する MIP ソルバーは他にありますか?

の新しいバージョンには、古いパッケージで必要な APIglpkがありません。の新しいバージョンで古いパッケージ ( COBRALPXなど) を使用するにはどうすればよいですか?glpk

COBRAは MATLAB と Python で使用できることに注意してください。requireglpkとLPXapi の両方があり、両方を使用したいと考えています。