Scheduling on uniform and unrelated machines with bipartite incompatibility graphs

Tytus Pikies, Hanna Furmańczyk

In this paper the problem of scheduling of jobs on parallel machines under incompatibility relation is considered. In this model a binary relation between jobs is given and no two…