Machine Minimization for Scheduling Jobs with Interval Constraints.

Julia Chuzhoy Sudipto Guha Sanjeev Khanna Joseph Naor

Published in: FOCS (2004)

Keyphrases

scheduling jobs
single machine
batch processing
processing times
parallel machines
production system
scheduling problem
computational complexity
constraint programming
release dates
search algorithm
upper bound
global constraints