5.7.7 分枝限定法におけるノード選択
- オプション名
-
モデリング言語/nuopt.prm オプション名 型 PySIMPLE Problem.options.branchNodeSelect シンボル C++SIMPLE branchNodeSelect 文字列値 RSIMPLE なし - nuopt.prm branch:nodeSelect 文字列値 - 設定値
-
型 文字列値 シンボル デフォルト値 auto Branch.NodeSelect.AUTO 値範囲 {auto, bestDepth,
bestEstimate}{Branch.NodeSelect.AUTO, Branch.NodeSelect.BESTDEPTH,
Branch.NodeSelect.BESTESTIMATE}文字列値 シンボル 意味 auto Branch.NodeSelect.AUTO 自動決定 bestDepth Branch.NodeSelect.BESTDEPTH ノード選択で深さ優先探索を行う bestEstimate Branch.NodeSelect.BESTESTIMATE ノード選択で最良優先探索を行う - 詳細
-
- 本オプションは分枝限定法のノード探索における戦略を選択します．
- 本オプション値で深さ優先探索を選択すると，ノード選択において深い位置にあるノード（ルートノードから最も遠いノード）が選択されます．実行可能解が早期に見つかる可能性が高い反面，下界（最大化問題であれば上界）が上がるのが遅くなる可能性があります．
- 本オプション値で最良優先探索を選択すると，ノード選択において最も目的関数値が良い（最小化問題であれば小さい）ノードを選択します．下界（最大化問題であれば上界）が上がるのが早くなる反面，実行可能解を見つけるのが遅くなったり， 分枝木が大きくなりメモリ使用量が増える可能性があります．
- 関連
-
- 5.7.17 分枝限定法における目的関数の目標値設定
上に戻る