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

5.5.4 解法 wcsp タブーサーチにおける制約充足フェーズにおける計算時間上限

オプション名

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

設定値

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


意味
-1 無制限
$>= 0$ 制約充足フェーズの計算時間上限(秒)

詳細
  • 本オプションが設定された場合,その設定値に経過時間が達した時点で,強制的に「ソフト制約違反最小化フェーズ」に移行します.すなわち,ハード・セミハードペナルティが残存していたとしても「ソフト制約違反最小化フェーズ」に移行します.
  • 「ソフト制約違反最小化フェーズ」に移行した後の探索は,ハード・セミハードペナルティの改善よりも,ソフトペナルティの改善を目指して行われます.
  • ある一定の時間が経過した後にハード・セミハードペナルティが改善することはないとわかっている問題に対して本オプションを使用することで,よりソフトペナルティの小さい解が得られる可能性があります.

 

 

上に戻る