Online Job Scheduling on a Single Machine with General Cost Functions.

S. Rasoul Etesami

Published in: CDC (2021)

Keyphrases

single machine
job scheduling
identical machines
scheduling problem
cost function
processing times
release dates
earliness tardiness
special case
maximum lateness
scheduling jobs
release times
setup times
weighted number of tardy jobs
dynamic programming
approximation algorithms