Minimizing Flow-Time on Unrelated Machines

Nikhil Bansal, Janardhan Kulkarni

We consider some flow-time minimization problems in the unrelated machines setting. In this setting, there is a set of $m$ machines and a set of $n$ jobs, and each job $j$ has a ma…