On the complexity of interval scheduling with a resource constraint.

Enrico Angelelli Carlo Filippi

Published in: Theor. Comput. Sci. (2011)

Keyphrases

resource constraints
resource allocation
resource requirements
scarce resources
worst case
scheduling algorithm
linear constraints
resource consumption
resource management
interval data
flexible manufacturing systems
constraint solving
database
scheduling problem
computational cost
learning algorithm
data sets