algorithm - スケジューリング: P||Cmax

Question

指定されたスケジュール問題 P||Cmax では:

n- スケジュールするタスクの数
m- マシン
ベクトルの数p- n 個のタスクのそれぞれの作業時間を保持します。

pは毎回どのように定義されますか?

つまり、整数か浮動小数点数か?

Answer 1

古典的な問題について言えば、実行時間は整数です。スケーリングを使用して、合理的な実行時間の場合に拡張できます。実際の問題の近似には十分です。