Lift-and-round to improve weighted completion time on unrelated machines

Nikhil Bansal, Aravind Srinivasan, Ola Svensson. Lift-and-round to improve weighted completion time on unrelated machines. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 156-167, ACM, 2016. [doi]

Abstract

Abstract is missing.