問題タブ [cplex]

CPLEX Java API で MIP 開始を効率的に使用する方法が見つかりません。

制約を 1 つだけ変更するか目的を変更することで何度も解決する必要がある線形問題があるため、(MIP 開始を使用して) 解から開始することが計算を高速化する良い方法であると考えました。

そのため、最初に問題を解決した後、すべての変数を IloNumVar の配列に保存し、cplex.addMIPStart を使用して他の cplex オブジェクトに渡します。

問題は、何も高速化されず、速度が低下し、次のメッセージが表示されることです。

警告: 1 つの MIP 開始から解決策が見つかりません。

したがって、MIP にすべての変数を開始させるべきではないかもしれませんが、どの変数を与えるべきかをどのように知ることができますか?

また、MIP の開始努力を変更しようとしましたが、違いはないようです...

なぜ計算が速くならないのですか? わずかな違いしかない多くの問題を解決するためのより良い方法はありますか?

私はcplexを初めて使用し、インターネットでいくつかの情報を見つけようとしましたが、問題を解決するのに役立つ明確な情報が見つかりませんでした。

私はP[k]を持っていますkは1から4に等しくなります

そして私は決定変数を持っていますx[i][k]は0または1に等しくなければなりません（またp [k]）

iは1から5の間です

今のところ私はこれが好きです

ループは次のようになります。

x [1] [1] + x [2] [1] + x [3] [1] + x [4] [1] + x [5] [1] => 2 * p [1];

x [1] [2] + x [2] [2] + x [3] [2] + x [4] [2] + x [5] [2] => 2 * p [2];

x [1] [3] + x [2] [3] + x [3] [3] + x [4] [3] + x [5] [3] => 2 * p [3];

x [1] [4] + x [2] [4] + x [3] [4] + x [4] [4] + x [5] [4] => 3 * p [4];

しかし、私はこの結果から遠く離れています。

誰かアイデアがありますか？

ありがとう

私は線形計画法の研究を行っており、複雑な（数百の変数と制約）問題を解決する必要があります。自立型ソルバーでLPを解く方法はたくさんあります（それは問題ではありません）。ただし、C＃アプリケーションから解決する必要があります。私はC＃コード内でLPを解決する方法を見つけるために最善を尽くしましたが、見つけた（そして使用可能だった）のはCPLEXと.NETコンサートライブラリだけでした。これは非常によく見えます（そして実際に私は今それを使用していて、それはうまく機能します）が、いくつかの大きな複雑な問題の定式化は本当に悪夢です！AMPLで10行で記述でき、誰でも理解できるものは、C＃で約200行必要です。

効率的な（わかりやすい）方法で問題モデルの定義を提供できるC＃用のライブラリを知っていますか？（CPLEXはLP形式を受け入れますが、多くの変数の問題を解決しようとすると、アルゴリズムが何年にもわたって実行されると、数百メガバイトに成長する可能性があります）または、AMPLをLP形式に変換して解決する可能性について聞いたことがありますCPLEX C＃ライブラリによるものですが、効率的に聞こえません:-)

要するに、私はC＃プロジェクトを持っています。LP問題を解く必要があります。私はそれを非常に効率的に解決する必要があります...これはすべて合理的に単純な方法で行われます（for-cyclesなどで変数や制約を追加する何百もの混沌とし​​た線ではありません）。

プログラムに問題が発生しました。どこにいるのかはわかりますが、理由はわかりません。

これが私のコードです：

proとemplが同じ値であるか、emplがproよりも小さい場合、すべてが機能します。しかし、emplがpro以上の場合、それはもう機能しません。

なぜemplがproよりも大きくなることができないのか誰かが知っていますか？

ありがとう

CPLEX オプティマイザーで GAMS を使用しています。CPLEX オプティマイザー内にはオプション「iis」があり、これにより、還元不可能で一貫性のない一連の制約が生成されます。iis オプションを 1 (または 0 以外に設定したと思いますが、0 と 1 でしかテストしていません) に設定すると、iis 方程式と変数が一覧表示されます。

しかし、私の問題は、このリストが有用な、または簡単に消費できる方法で提供されていないことです。IIS の一部である方程式セット内の特定の方程式をリストする代わりに、この方程式が見つかるコード内の行をリストします。しかし、線は GAMS 自体によって生成されたものであり、この形で理解することは実用的でもユーザーフレンドリーでもありません。

たとえば、一連の行を含む iis レポートを受け取りました。各行は次のようになります:

=E 'upper: ' 445793 ' < 7432.



しかし、意味不明 なことを次のように、よりユーザーフレンドリーなものに変換できることを私は知っています

: しかし、この使いやすい形式を複製することはできないようです。

GAMSのサポートに問い合わせたのですが、対応が遅いのでこちらのコミュニティにお願いしようと思いました。

ありがとうございました！

私はc ++とcplexが初めてなので、どんな助けでも大歓迎です。問題: 列生成コードを実行しています。私のコードは次のようになります。

2 回目の最適化 (2 回目は while に入る) では、ステータス = CPXdualopt (env, lp); でアクセス違反の書き込み場所が示されます。

何か案が？

以前にC++で乱数を実行しましたが、CPLEXで試してみるとまったく機能しません。

cplexでランダムにする方法を知りたい

C ++でランダムにする方法：

私はこれを試します：

このコード行は、私の c++ cplex ライブラリ最適化関数定義の一部です。

しかし、私は次のエラーが発生しています:

これはなぜですか？これをどのように変更すればよいですか？ありがとうございました

コードをコンパイルして実行しましたが、セグメンテーション エラーが発生しました。

そこで、valgrid を使用して実行可能プログラムをテストしました。次のメッセージを受け取りました。

私のコードはこれです。誰でもデバッグを手伝ってもらえますか? ありがとうございました！