Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines.

Leah Epstein Jirí Sgall

Published in: Algorithmica (2004)

Keyphrases

identical parallel machines
approximation schemes
scheduling problem
fixed number
scheduling jobs
processing times
parallel machines
release dates
single server
single machine
special case
approximation algorithms
precedence constraints
setup times
competitive ratio
strongly np hard
scheduling algorithm
np hard