Optimal Algorithms for Scheduling under Time-of-Use Tariffs

Lin Chen, Nicole Megow, Roman Rischke +2

We consider a natural generalization of classical scheduling problems in which using a time unit for processing a job causes some time-dependent cost which must be paid in addition…