Experimental analysis of tardiness in preemptive single machine scheduling.

Boris Goldengorin Vadim V. Romanuke

Published in: Expert Syst. Appl. (2021)

Keyphrases

single machine scheduling
single machine scheduling problem
single machine
processing times
scheduling problem
precedence constraints
lower bound
scheduling algorithm
branch and bound algorithm
competitive ratio
search space
dynamic programming
resource consumption