New results in two identical machines scheduling with agreement graphs.

Amine Mohabeddine Mourad Boudhar

Published in: Theor. Comput. Sci. (2019)

Keyphrases

identical machines
processing times
scheduling problem
single machine
job scheduling
precedence constraints
polynomial time approximation
scheduling jobs
setup times
np hard
single machine scheduling problem
multistage
scheduling algorithm
approximation algorithms