Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios

Christos Kalaitzis, Ola Svensson, Jakub Tarnawski

We consider the classic problem of scheduling jobs on unrelated machines so as to minimize the weighted sum of completion times. Recently, for a small constant $\epsilon >0$, B…