5.7.3 分枝限定法における発見的探索 diving
- オプション名
-
モデリング言語/nuopt.prm オプション名 型 PySIMPLE Problem.options.branchDiving シンボル C++SIMPLE options.rounding 整数値 RSIMPLE なし - nuopt.prm branch:rounding 整数値 - 設定値
-
型 整数値 シンボル デフォルト値 -1 Branch.Diving.AUTO 最小値 -1 - 最大値 3 - 値範囲 - {Branch.Diving.AUTO, Branch.Diving.OFF, Branch.Diving.ON,
Branch.Diving.AGGRESSIVE, Branch.Diving.SUPERAGGRESSIVE}整数値 シンボル 意味 -1 Branch.Diving.AUTO 自動決定 0 Branch.Diving.OFF diving を実行しない 1 Branch.Diving.ON diving を実行する 2 Branch.Diving.AGGRESSIVE diving を高い強度で実行する 3 Branch.Diving.SUPERAGGRESSIVE diving をより高い強度で実行する - 詳細
-
- 分枝限定法における発見的探索 diving は,分枝限定法において変数固定を逐次的に行うことによって実行可能解を得る手法です.
- 本オプション値が -1/Branch.Diving.AUTO の場合は実行する・しないおよび diving の強度が自動決定されます.
- 本オプション値が 0/Branch.Diving.OFF の場合は diving は実行されません.
- 本オプション値が 1 以上の場合(あるいは Branch.Diving.AGGRESSIVE/Branch.Diving.SUPERAGGRESSIVE の場合)は,diving が実行されます.指定の強度で探索が行われ,本オプション値が大きいほど,より頻繁に探索が行われます.
上に戻る