問題タブ [cplex]

私はアルゴリズムを書いていますc++が、マスターとサブの問題があります。そのため、cplex ソルバーを 2 回呼び出します。初めてそれを呼び出してマスターの問題を解決するときです。これがそのための私のコードです。

しかし、それはうまくいきません！印刷cout<<"1" << endl;しIloCplex cplex_master(env);ません。

私はcplex Java APIを使用しています。

次のコードが使用されます。

したがって、2 つのブール値ベクトル x と y を使用するだけです。このスニペットは、たとえば inst.getSize() が 25 の小さいインスタンスでは問題なく動作します。ただし、サイズが 40 のインスタンスでは、最後の行でクラッシュします。

何かアイデアはありますか？私はそれを働かせる必要があります...

私はcplexを使用してC++でプログラムを書いています。パーセンテージを含む1つのマトリックスと、売り価格と買い価格を含む2つの配列を作成するように、ファイルから情報を読み取ることができます。：

さらに、最終的に最適化する必要がある2つのアレイを作成しました。

これは目的を作成する正しい方法ですか？

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

さまざまなサイズの 14 個の配列の配列である param を定義する必要があります: このようなもの" N{i}=[[3,4,2],[4,3,2,2],[3,2] ,...,[13,9,4]]

たとえば、私のモデルでは N[0] が [3,4,2] を返すように、対称的な 2 次元配列を定義する方法は知っていますが、さまざまなサイズでそれを行う方法がわかりません。

質問が明確であることを願っています。そうでない場合は、親切にお知らせください。

ありがとう

最適化変数x と定数 yがあります。

制約を表現したい

やってみた

しかし、私はエラーが発生します

誰かがこのフォームの制約を書くのを手伝ってくれますか?

I am trying to solve a minimisation problem and I want to minimise an expression

Where both a & b are variables. Hence this is not a linear problem... How can I transform this function into an other one (being a linear one).

私は C++ で CPLEX を使用して、ハブの場所の問題である MIP を解決しています。最近、問題が確かに実行可能であるにもかかわらず、CPLEX が実行不可能と考える非常に正確な入力セット (つまり、CPXMIP_INFEASIBLE) を見つけました。この問題は、MIP Presolve 中に CPLEX で発散するように見えます。通常、その時点で問題はヌル問題に縮小されますが、実行不可能な入力セットには含まれません。

入力データをわずかに調整すると、CPLEX のソリューションを見つける機能が切り替わる可能性があることがわかりました。たとえば、250.242566 を 250.242567 に変更するか、各入力値を最も近い整数に丸めるだけでも、完全に有効なソリューションが得られます。

私が持っている 2 つのスラック制約を緩和することも解決策を可能にしますが、これらの制約は入力データを考慮して破られるべきではありません。解決後のこれらの制約変数の値は、約 0 ですが、わずかに負の値 (-0.7e-10 など) です。(値が 0 より大きいはずなので、これは疑わしいです。)

何が起こっている？私は無知です。精度に関連するいくつかの CPLEX 変数 (つまり、CPX_PARAM_NUMERICALEMPHASIS、CPX_PARAM_EPOPT、CPX_PARAM_EPMRK、CPX_PARAM_EPRHS) を調整しようとしましたが、何も役に立ちませんでした。入力データ自体はあまり精度を必要としません。入力の最小値は 1.412 で、最大値は 1520.984907 です。

アドバイスや提案をいただければ幸いです。

アップデート：

MIP の Presolve 中に、実行不可能な問題が実行可能な問題から分岐していることに気付きました。

両方の問題について CPXgetprestat をチェックすると、2 つの問題の間に見られる顕著な違いの 1 つは、pcstat ベクトルにあり、実行不可能なセットで 1 つの変数を集約できないことです (つまり、実行不可能な問題では値が 0 であるのに対し、実行可能な問題では -4 です)。 .

また、CPXgetprestat の ocstat および orstat ベクトルは、実行不可能な問題にゼロ以外の値をそれぞれ 1 つずつ持っています (実行可能な問題は、ヌル問題に縮小されているため、値はありません)。orstat[0] == 7 かつ ocstat[0] == 1 の場合、Presolve 前の問題の 7 行目と 1 番目の変数に何か注目すべき点があるということですか? これを確認するにはどうすればよいですか？

両方の問題で CPXwriteprob の出力を比較しましたが、問題を実行不可能にするために 0.0001 だけ変更した入力値以外に違いはありません。

最適化の問題を解決するために IBM cplex オプティマイザーを使用していますが、オプティマイザーが行うすべての端末出力は必要ありません。IloCplex または IloModel クラスでこれをオフにするメンバーはありますか? これらは、カットとイテレーションに関するプリントです。端末への出力は高価であり、私の問題は最終的に数百万の変数のオーダーになり、これらの余分な出力で時間を無駄にしたくありません。ありがとう。

CPLEX を Java ライブラリとして使用したいと考えています。ただし、この目的のダウンロード サイトが見つかりません。私が正しく理解していれば、グーグル検索はツールの単なるGUIであるAIMMSのサイトを提供します。

手伝ってくれる？私のOSはMac OS Xなので、AIMMSのアカデミックライセンスは使えません。私には cplex.jar で十分です。しかし、どこにあるのかわかりません... Googleはここでは役に立ちません。

ありがとう。