Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines

Tytus Pikies, Krzysztof Turowski, Marek Kubale

In this paper we consider the problem of scheduling on parallel machines with a presence of incompatibilities between jobs. The incompatibility relation can be modeled as a complet…