“…Our approach is fundamentally different from the methods in [2,7,15]. To begin with, our method is suitable for the minimum makespan problem on unrelated machines, while the methods in [2,7,15] are not guaranteed to work for this problem. Next, [2,7,15] use LP relaxations of the corresponding integer programs while we use the tools from continuous optimization to obtain possibly non-linear, but tractable approximations.…”