On Minimizing Generalized Makespan on Unrelated Machines

Nikhil Ayyadevara, Nikhil Bansal, Milind Prabhu

We consider the Generalized Makespan Problem (GMP) on unrelated machines, where we are given $n$ jobs and $m$ machines and each job $j$ has arbitrary processing time $p_{ij}$ on ma…