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

5.7.20 分枝限定法における並列化手法

オプション名

モデリング言語/nuopt.prm オプション名 型
PySIMPLE Problem.options.branchParallelMethod シンボル
C++SIMPLE options.branchParallelMethod 文字列値
RSIMPLE なし -
nuopt.prm branch:parallelMethod 文字列値

設定値

型 文字列値 シンボル
デフォルト値 racing Branch.ParallelMethod.RACING
値範囲 {racing, deterministicRacing, subtree} {Branch.ParallelMethod.RACING,
Branch.ParallelMethod.DETERMINISTIC_RACING,
Branch.ParallelMethod.SUBTREE}


文字列値 シンボル 意味
racing Branch.ParallelMethod.RACING 並列化手法 Racing を選択する
deterministicRacing Branch.ParallelMethod.DETERMINISTIC_RACING 並列化手法 Deterministic Racing を
選択する
subtree Branch.ParallelMethod.SUBTREE 並列化手法 Subtree を選択する

詳細
  • 並列分枝限定法の手法は以下の三つから選択できます．
    • Racing
    • Deterministic Racing
    • Subtree
  • 各手法の特徴については付録の「B.2.4 並列分枝限定法」をご参考ください．
5.7.19 分枝限定法におけるスレッド数上限
5.7.21 分枝限定法における初期解修復

 

 

上に戻る