5.5.4 解法 wcsp タブーサーチにおける制約充足フェーズにおける計算時間上限
- オプション名
-
モデリング言語/nuopt.prm オプション名 PySIMPLE Problem.options.wcspPhaseOneMaxTime C++SIMPLE options.wcspPhaseOneMaxTime RSIMPLE なし nuopt.prm なし - 設定値
-
型 整数値 デフォルト値 -1 最小値 -1 最大値 無制限 値 意味 -1 無制限 制約充足フェーズの計算時間上限(秒) - 詳細
-
- 本オプションが設定された場合,その設定値に経過時間が達した時点で,強制的に「ソフト制約違反最小化フェーズ」に移行します.すなわち,ハード・セミハードペナルティが残存していたとしても「ソフト制約違反最小化フェーズ」に移行します.
- 「ソフト制約違反最小化フェーズ」に移行した後の探索は,ハード・セミハードペナルティの改善よりも,ソフトペナルティの改善を目指して行われます.
- ある一定の時間が経過した後にハード・セミハードペナルティが改善することはないとわかっている問題に対して本オプションを使用することで,よりソフトペナルティの小さい解が得られる可能性があります.
上に戻る