Optimal Time-Critical Scheduling via Resource Augmentation.
Cynthia A. PhillipsClifford SteinEric TorngJoel WeinPublished in: Algorithmica (2002)
Keyphrases
- resource allocation
- resource constraints
- optimal solution
- dynamic programming
- round robin
- neural network
- optimal strategy
- scarce resources
- capacity allocation
- optimal scheduling
- resource requirements
- resource consumption
- emergency response
- asymptotically optimal
- grid environment
- optimal design
- decision theoretic
- worst case
- np hard
- search algorithm
- genetic algorithm