機械学習を用いた強い負の相関を持つ従属ラウンディングアルゴリズムと、完了時間を最小化するための無関係な機械上のスケジューリング

本論文では、強い負の相関を持つ従属ラウンディングアルゴリズムを提案し、これを用いて無関係な機械上のスケジューリング問題の近似アルゴリズムを開発した。提案アルゴリズムは、従来の手法よりも優れた近似比を達成できる。