Bounds for Multiprocessor Scheduling with Resource Constraints.
M. R. GareyRonald L. GrahamPublished in: SIAM J. Comput. (1975)
Keyphrases
- resource constraints
- resource constrained
- upper bound
- temporal constraints
- resource availability
- lower bound
- resource constrained project scheduling problem
- project scheduling
- routing problem
- databases
- objective function
- wireless sensor networks
- dynamic programming
- worst case
- contextual information
- temporal information