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

5.7.16 分枝限定法における上下界値ギャップ閾値(絶対値)

オプション名

モデリング言語/nuopt.prm オプション名
PySIMPLE Problem.options.branchGapTolerance
C++SIMPLE options.gaptol
RSIMPLE なし
nuopt.prm branch:gaptol

設定値

実数値
デフォルト値 -1
最小値 -1
最大値 無制限


意味
$< 0$ ギャップ閾値を設定しない
$>= 0$ 上下界のギャップ値が指定値を下回ったら停止する

詳細
  • 上下界のギャップ値が指定した値を下回る場合に解の探索を停止します.停止した際は,以下のエラーが出力されます.
    (NUOPT 45) B&B gap reaches under the limit.
  • 実行可能解が求まってはじめて上下界値のギャップは意味を持ちます.したがってこのエラーで停止した場合には必ず実行可能解の出力がされます.
  • ギャップ閾値の設定方法として,絶対値で指定する方法と相対値で指定する方法の二つがあります.本オプションは絶対値で指定します.
関連
  • 5.7.17 分枝限定法における上下界値ギャップ閾値(相対値)

 

 

上に戻る