問題タブ [gurobi]

gurobi と networkx を使用して、これを Python にコーディングしようとしています。

S >= quicksum(N の j の場合は uij) N のすべての i について

私のコードは

問題は、エッジ (1,1) を持っていないので理にかなっている Key Error (1,1) を取得することです

しかし、ノード内のすべての i について合計したいのですが、特定のノード i に接続されているすべての j のすべての uij の合計です。

これは度数の問題ではなく、実際には連結成分を合計しているため、i と j の間に経路がある場合、uij は 1 です。これをクリティカル ノード検出問題としてコーディングしました。

助けてください！ありがとう！

C ++から実行して、gurobiで非常に簡単なIPを解決しようとしました（ソース：http://rmlewi.people.wm.edu/~rmlewi/sciclone/docs/gurobi/quickstart/node5.html）：

ビルドには、次の CMake ファイルを使用します。

ただし、コンパイル時に常に問題が発生します。次に、次のエラー メッセージが表示されます。

そして、すべてのgrubコマンドが知られていないようです。これが重要な場合は、Mac を使用します。役に立つヒントはありますか？

これはaddVar、モデルに変数を追加するために使用する方法です。

そして、これはmin_valueとmax_valueの間の整数として値を制約することしかできませんが、実際には、特定の整数セットで可能な値を制約したいと思います。どうすれば作れますか？

C++ で Gurobi を使用しており、LP を file.lp として保存したいと考えています。したがって、私は使用しました

これは私の出力であり、エラーは発生しません:

最適解は 0 であってはならないため、LP に間違いがある可能性があります。これが、model.lp ファイルを確認したい理由です。しかし、私はそれを見つけることができません。コンピューター全体を検索しました。何か不足していますか？

私は地図を持っています。

次のようなコード行を実行できます

ただし、このマップからモデルに制約を追加したい場合、常に失敗します。

model.addConstr(m[cons_name] == 1, cons_name);

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

エラー コード = 20001 モデルにありません

問題の説明と解決方法を教えていただきありがとうございます。

私の質問はこれに関連している可能性がありますが、その解決策は得られませんでした。だから私は私の問題を尋ねようとします。

2D の半平面のセットに空の交差があるかどうかを調べたいです。したがって、2 つの無制限変数xとがありyます。C＃で私は持っています

次に、半平面ごとに 1 つの制約を追加します。

(0 * x + 0 * y, GRB.MINIMIZE) で最適化して、実行可能な解がある (つまり、空の交差点ではない) かどうか (空の交差点) を示す結果の状態を取得します。

問題は、以前のセットアップでは、 h00とh02が矛盾していることは明らかなのに、UNBOUNDED 状態になることです。どのように？

Gurobi5.5を使用しています。初期設定で

何か提案はありますか？

補足: Rich は、問題を再現するための要点を作成しました。

Gurobi を更新したら、LP を解決できなくなりました。デバッグしようとしましたが、それ以上来ません

続行しようとすると、Signal= SIGABRT で失敗します。一般的な gurobi の例はまだ正常に動作するため ( http://www.gurobi.com/documentation/6.0/quickstart_mac/cpp_interface.html ) 、これが gurobi の更新と関係があるかどうかはわかりません。さらに、デバッグの代わりに実行すると、次の出力が得られます。

ステータス 1 は、問題が読み込まれただけで解決されていないことを意味することを知っています (最後に model.optimize を書きました)。LP コードはかなり長く、間違いを探す場所がわかりません。したがって、ヒントは役に立ちます。ところで、Mac の c++ で gurobi を使用しています。

混合整数計画法モデルを構築しており、決定変数の最小値と mzximum を定義したいと考えています。

たとえば、C={19, 20, 30} としましょう

C_early を 19 に、C_late を 30 に定義したいと思います。次に、差を最小限に抑えたいと思います。C_late 部分は補助制約を使用して正常に定義されましたが、min 部分に何かが欠けていると思います。

ここに私のコードがあります:

最後の 3 つの制約は、私の質問に関連しています。

データセットの例:

min 制約に big m メソッドを使用する必要があることはわかっていますが、どうすればよいかわかりません ありがとう、