Compact formulations and valid inequalities for parallel machine scheduling with conflicts

Phablo F. S. Moura, Roel Leus, Hande Yaman

The problem of scheduling conflicting jobs on parallel machines consists in assigning a set of jobs to a set of machines so that no two conflicting jobs are allocated to the same m…