A PTAS for the Single Machine Scheduling Problem with Controllable Processing Times.

Monaldo Mastrolilli

Published in: SWAT (2002)

Keyphrases

single machine scheduling problem
single machine
scheduling problem
processing times
weighted tardiness
release dates
approximation algorithms
single machine scheduling
polynomial time approximation
minimize total
dynamic programming
np hard
optimal solution
web services
distributed systems
precedence constraints