Jij Tech Blog

Jij inc.の開発日記です

2020-08-17から1日間の記事一覧

整数長ジョブシーケンス問題

概要 N個のジョブがあるとします。番目のジョブは実行時間にだけ要するとします。これをノード数mのクラスターコンピュータに投げるとき、どのようにジョブスケジュールを割り振れば、クラスターのノードの実行時間の最大を最小にできるでしょうか。 整数長…