Faster Minimization of Total Weighted Completion Time on Parallel Machines

Danny Hermelin, Tomohiro Koana, Dvir Shabtay

We study the classical problem of minimizing the total weighted completion time on a fixed set of $m$ identical machines working in parallel, the $Pm||\sum w_j{C}_j$ problem in the s…