問題タブ [glpk]

Linux で GLPK を使用して線形計画問題を解決しています。私の制限の1つに、次のものがあります。

binary_val「バイナリ」として定義されている変数はどこにありますか。

値binary_valが の場合1、その合計は になり2ますか、それとも 2 進法では、または のいずれかが返されます0か1?

私はMathProg言語とGLPKを使用してMIPを解決しています。「優れた」ヒューリスティック整数ソリューションがある場合、MathProg言語で初期ソリューションを設定する（そしてGLPKで解決する）方法はありますか？これはCPLEXの優れた機能であり、MIPの解決を大幅に高速化できます。ありがとう！

私はMathProgで一見単純なモデルに苦労しています。モデルは次のとおりです。

実行するとエラーが発生しますfeasibility.glp:11: b[v1,w1] out of domain。何が悪いのかわかりません。さらに奇妙なことに、関連する行を変更するとb[j,i]、まったく同じエラーが発生し続けます（b[w1,v1]予想どおりではありません）。

私はAMPLダイエットの例を注意深く調べましたが、モデルの関連部分に違いは見られませんでしたが、それでも機能しません。なにが問題ですか？

コマンドライン関数「glpsol」の GLPK Api に同等のものがあるかどうか疑問に思っていました。

.mod ファイルに記述されたモデルと .dat ファイルにデータがあるためです。コマンドラインでは、次の行を呼び出すことで解決できます：

「execv()」呼び出しを実行せずに、C/C++ プログラムで同じ問題を解決したいと考えています。

私はいくつかの非常に大規模な線形計画問題に取り組んでいます。(マトリックスは現在、およそ 1000x1000 であり、これらは「ミニ」のものです。)

プログラムが正常に実行されたと思っていましたが、非常に直感的でない答えが得られていることに気付きました。たとえば、一連の制約 x+y<10 および y+z <5 に従って、x+y+z を最大化するとします。これを実行すると、最適なソリューションが得られます。次に、同じ方程式を実行しますが、制約は異なります: x+y<20 および y+z<5。しかし、2 回目の反復では、最大化が減少します。

私は骨の折れる作業を行い、制約が正しくロードされていることを確認しました。

問題が何であるかを知っている人はいますか？

lpx_check_kkt に関するドキュメントで、ソリューションが正しいか信頼性が高い (または信頼性が低い) 可能性が高いことを示しているように見えるものを見つけましたが、その使用方法がわかりません。

試みたところ、lpx_check_kkt が定義されていないというエラー メッセージが表示されました。

誰かがエラーを見つけられることを期待して、補遺としていくつかのコードを追加しています。この結果は、最適解が見つかったと主張することです。それでも、上限を上げるたびに、最適ではなくなります。
境界が上昇し、下降していないことを確認しました。

これが私の完全な問題です：

情報：

*最大。総投資額: $125

*ペイオフは、購入したユニットの合計 x ペイオフ/ユニット

*投資あたりのコスト: バイイン コスト + コスト/ユニット x ユニット数 (少なくとも 1 つのユニットを購入する場合)

※費用は投資1件あたりの費用の合計

制約:

※2と5の両方に投資することはできません。

※2と3のうち少なくとも1つに投資する場合、1にのみ投資することができます。

*3、4、5のうち少なくとも2つを投資する必要があります。

※最大ユニット数を超えて投資することはできません。

問題: 利益を最大化する: ペイオフ - コスト

これが私の質問です：

たとえば、このバイナリ変数 y があります

i をデータセットとして宣言しました

glpk の y 変数に if else 条件を追加する方法がわかりません。助けてもらえますか？

私のモデリング：

次の構文エラーが発生します。

これが私の完全な問題です：

情報：

*最大 総投資額：125ドル

*ペイオフは、購入したユニットの合計xペイオフ/ユニットです。

*投資あたりのコスト：バイインコスト+コスト/ユニットx少なくとも1つのユニットを購入した場合のユニット数

*費用は投資あたりの費用の合計です

制約：

*2と5の両方に投資することはできません。

* 2と3の少なくとも1つを投資する場合にのみ、1に投資できます。

*3,4,5のうち少なくとも2つを投資する必要があります。

*最大ユニット数を超えて投資することはできません。

問題：利益の最大化：見返り-コスト

私のモデリング：

この構文エラーが発生します：

手伝ってくれませんか。

pyglpk-0.3 をインストールして、matlab cobra ツールボックスの Python バージョンである cobrapie で使用しようとしています。インストールを開始するたびに、次のエラーが表示されます: (その一部)

そして、ここに言及されたcファイルの一部があります：

インストールするものがありませんか？Python 2.7.5 |Anaconda 1.6.1 (x86_64)| を使用しています。および glpk @4.48_0 (アクティブ) と osx 10.8.4

かなり大きな整数最適化問題を解決するために glpsol を使用しています。シンプレックス アルゴリズムは約 30 分間実行され、その後、glpsolMIP ソルバーを使用して整数解を見つけようとします。

質問: glpsol コマンド ツールのみを使用して、これを 2 つのステップに分割できますか、それとも glpk API を使用する必要がありますか?

ドキュメントによると、「読み取り」および「nomip」オプションを試しました

ソルバーでソリューションを見つけるのではなく、提供されたファイル名からソリューションを読み取る

この形式で：

それとその後

しかし、私はエラーを受け取ります:

WhiskasModel.mip は int 以外の値を持つ LP ソリューションであるため、これはもちろん真です。

私はglpsol toolkitかなり強力で、いくつかの MIP オプションを試してみたいと思っていますが、各ステップで 30 分待つのはかなり退屈です。「この LP ソリューションを使用して MIP を開始する」と言うことができますか?