Showing 2020Show all
2 papers · 1 filter
cs.CC2020
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
Klaus Jansen, Alexandra Lassota, Marten Maack +1
This paper considers parallel machine scheduling with incompatibilities between jobs. The jobs form a graph and no two jobs connected by an edge are allowed to be assigned to the s…
cs.DS2020
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…