Approximating Real-Time Scheduling on Identical Machines.

Nikhil Bansal Cyriel Rutten Suzanne van der Ster Tjark Vredeveld Ruben van der Zwaan

Published in: LATIN (2014)

Keyphrases

identical machines
processing times
single machine
scheduling problem
job scheduling
precedence constraints
scheduling jobs
setup times
polynomial time approximation
search algorithm
np hard
np complete
tabu search
flowshop