数理最適化セミナーのご案内

5.7.5 分枝限定法における発見的探索 RINS

オプション名

モデリング言語/nuopt.prm オプション名
PySIMPLE Problem.options.branchRins シンボル
C++SIMPLE options.rins 整数値
RSIMPLE なし -
nuopt.prm branch:rins 整数値

設定値

整数値 シンボル
デフォルト値 -1 Branch.Rins.AUTO
最小値 -1 -
最大値 1 -
値範囲 - {Branch.Rins.OFF, Branch.Rins.ON, Branch.Rins.AUTO}


整数値 シンボル 意味
-1 Branch.Rins.AUTO 自動決定
0 Branch.Rins.OFF RINS を実行しない
1 Branch.Rins.ON RINS を実行する

詳細
  • 分枝限定法における発見的探索 RINS は,連続緩和解と実行可能解(整数解)を組み合わせて,分枝限定法を再帰的に実行することにより実行可能解を得る手法です.連続緩和解と実行可能解を比較し,値が一致している変数を固定した上で分枝限定法を実行します.
  • 本オプション値が -1/Branch.Rins.AUTO の場合は RINS の実行する・しないが自動決定されます.

 

 

上に戻る