A PTAS for single machine scheduling with controllable processing times.

Petra Schuurman Gerhard J. Woeginger

Published in: Acta Cybern. (2002)

Keyphrases

single machine scheduling
single machine
single machine scheduling problem
approximation algorithms
scheduling problem
polynomial time approximation
approximation schemes
processing times
np hard
dynamic programming
constraint satisfaction problems