Scheduling with complete multipartite incompatibility graph on parallel machines: Complexity and algorithms.
Tytus PikiesKrzysztof TurowskiMarek KubalePublished in: Artif. Intell. (2022)
Keyphrases
- parallel machines
- scheduling problem
- unrelated parallel machines
- minimize total
- sequence dependent setup times
- graph theory
- shared memory
- total tardiness
- scheduling jobs
- precedence constraints
- polynomial time complexity
- computational complexity
- weighted tardiness
- worst case
- information systems
- parallel computing
- massively parallel
- multistage
- special case
- bayesian networks
- image segmentation