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

5.7.13 分枝限定法における実行可能解の個数上限

オプション名

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

設定値

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


意味
$-1$ 個数の上限を設けない
$0$ 個数の上限を設けない
$> 0$ 指定値を超えたら分枝限定法は終了する

詳細
  • 本オプション分枝限定法において実行可能解の個数(整数解の個数)の上限を定めます.
  • 本オプション値を -1 あるいは 0 に設定した場合,実行可能解の個数に上限は定めません.
  • 本オプション値を 1 とすれば,実行可能解を 1 つだけ求めて終了する,ということが可能になります.
  • 計算開始から見つかった実行可能解の数が本オプション値を越えると,以下のエラーメッセージとともに,現在までの実行可能解を出力して実行を終了します.
    (NUOPT 37) B&B terminated with given # of feasible.sol.

 

 

上に戻る