BestWithinTimeBudget
実行時間制約付き最小目的関数値
Input / Output
計算例
EXE_TIME_LIMIT=80に設定し，1変数1目的2制約の問題に対して以下の7つの解を評価したとします．この場合，指標$s$の値は以下のようになります．
解の送信履歴
id |
objective |
constraint |
info.exe_time |
score |
説明 |
|---|---|---|---|---|---|
| 1 | 4 | [0, 1] | 15 | 1.7976931348623157e+308 | この解はconstraintに0でない要素を含むので実行不可能解です．まだ実行可能解がないのでscoreはダミーの最大値（Pythonのsys.float.info.max）です． |
| 2 | 5 | [0, 0] | 12 | 5 | この解はconstraintがすべて0なので実行可能解です．また，info.exe_timeの通算は27で，EXE_TIME_LIMIT以下です．したがってscoreはこの解のobjectiveの値に更新されます． |
| 3 | 7 | [0, 0] | 17 | 5 | この解は実行可能解です．また，info.exe_timeの通算は44で，EXE_TIME_LIMIT以下です．しかしこの解のobjectiveの値は現在のscoreよりも大きいため，scoreは更新されません． |
| 4 | 2 | [0, 1] | 13 | 5 | この解は実行不可能解です．したがってscoreは更新されません． |
| 5 | 3 | [0, 0] | 18 | 3 | この解は実行可能解です．また，info.exe_timeの通算は75で，EXE_TIME_LIMIT以下です．この解のobjectiveの値は現在のscoreよりも小さいため，scoreはこの解のobjectiveの値に更新されます． |
| 6 | 2 | [0, 0] | 11 | 3 | この解は実行可能解です．しかしinfo.exe_timeの通算は86で，EXE_TIME_LIMITを超えています．したがってscoreは更新されません． |
| 7 | 2 | [0, 0] | 5 | 3 | この解は実行可能解です．しかしinfo.exe_timeの通算は91で，EXE_TIME_LIMITを超えています．したがってscoreは更新されません． |