0

Mixed-Ineteger モデル (MIP) を GAMS で作成し、CPLEX で解決しようとしています。このエラーが発生しました：

CPLEX エラー 3019: MIP サブ問題の解決に失敗しました

私の PC には 4 つのコアと 16 GB の RAM があります。最適性のギャップは 1% に設定されます。

多くの検索の後、いくつかの提案 (解決策なし) を見つけ、それらすべてを試しましたが、うまくいきませんでした。最適化がエラーで終了するまで、毎回約 30 分～60 分かかります。これらは私が試した組み合わせです：

  1. 反復制限を 100 万に増やしました。エラー 3019。
  2. いくつかの緩和「feasoptmode 3」。エラー 3019。
  3. 「mipemphasis 1」を使用して、最適性よりも実現可能性を優先します。エラー 3019。
  4. 「subalg 3」を使用して、部分問題を解くためのアルゴリズムを変更します。エラー 3019。

次に緩和を追加します。

  1. 「feasopt 1」、「feastoptmode 3」、「mipemphasis 1」。メモリ不足

ヒューリスティックも追加します。

  1. 「feasopt 1」、「feastoptmode 3」、「mipemphasis 1」、「fpheur 2」、および「userheurfreq 20」。メモリ不足
  2. 「feasopt 1」、「feastoptmode 3」、「mipemphasis 1」、「fpheur 2」、および「userheurfreq 30」、「subalg 4」。メモリ不足

【追記】また、

  1. 「mipempphasis 1」と「subalg 4」。エラー 3019。

  2. 「mipempphasis 4」、「subalg 5」、および「preind 0」。エラー 3019。

  3. 「fpheur -1」、「heurfreq -1」、「rinsheur -1」、「preind 0」、「mipemphasis 1」、「mipsearch 1」。エラー 3019。 (すべてのヒューリスティックがオフになっています)

これまでのところ、250 万の変数がありました。モデル (研究期間) を変更し、変数の数を 2 つの異なる方法で半分に減らしましたが、これも同じエラーです。

もうアイデアが尽きた。

私が使用したリンクの一部を次に示します (ウェブサイトに十分なクレジットがないため、2 つ以上のリンクを投稿することはできません。最も重要なものを掲載します)。

I. Link1 (IBM): MIP を解く際に実行可能な優れたソリューションを迅速に見つけるための CPLEX 戦略

Ⅱ．Link2 (IBM):混合整数プログラムの CPLEX パフォーマンス チューニング

4

1 に答える 1

1

最後に解決策を見つけました：

「ビッグM」

私がモデルで使用している大きな M (線形化やその他の制約用) が原因でした。大きなMは大きすぎました。ナインとヴィオラの4つを削除しました。これを理解するのに3日かかりました。

また、イテレーションの上限を 200 万回に、最適性のギャップを 2% に増やしました。(反復制限は必要ありませんでしたが、最適性のギャップは確かに役立ちました)。5時間後に溶液が戻ってきました。

于 2016-05-31T09:00:14.077 に答える