SRPT is 1.86-Competitive for Completion Time Scheduling.
Christine ChungTim NonnerAlexander SouzaPublished in: SODA (2010)
Keyphrases
- scheduling problem
- scheduling algorithm
- round robin
- wafer fabrication
- resource allocation
- dynamic scheduling
- flexible manufacturing systems
- machine learning
- flow control
- real time database systems
- resource constraints
- optimal scheduling
- resource utilization
- multiple objectives
- dynamic programming
- np hard
- artificial neural networks