Non-uniform Geometric Set Cover and Scheduling on Multiple Machines

Nikhil Bansal, Jatin Batra

We consider the following general scheduling problem studied recently by Moseley. There are $n$ jobs, all released at time $0$, where job $j$ has size $p_j$ and an associated arbit…