Login / Signup
A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts.
Michael H. Goldwasser
Arundhati Bagchi Misra
Published in:
Inf. Process. Lett. (2008)
Keyphrases
</>
equal length
batch processing
flowshop
parallel machines
scheduling problem
response time
processing times
wafer fabrication
data sets
special case
simulated annealing
random walk
resource allocation
unrelated parallel machines