Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines

Arthur Kramer, Mauro Dell'Amico, Manuel Iori

We consider the problem of scheduling a set of jobs on a set of identical parallel machines, with the aim of minimizing the total weighted completion time. The problem has been sol…