activity
20102025
most citedOptimal Algorithms for Scheduling under Time-of-Use Tariffs

3 citations · 7 across the 13 of their papers we have counts for

collaborators
Showing 2012Show all

1 paper · 1 filter

cs.DS2012

Dual techniques for scheduling on a machine with varying speed

Nicole Megow, José Verschae

We study scheduling problems on a machine with varying speed. Assuming a known speed function we ask for a cost-efficient scheduling solution. Our main result is a PTAS for minimiz…