Improved Competitive Algorithms for Online Scheduling with Partial Job Values.
Francis Y. L. ChinStanley P. Y. FungPublished in: COCOON (2003)
Keyphrases
- online algorithms
- computationally efficient
- scheduling problem
- worst case
- stopping criteria
- release dates
- optimization problems
- computational cost
- learning algorithm
- machine learning
- significant improvement
- special case
- lower bound
- computational complexity
- real time
- data structure
- objective function
- theoretical analysis
- benchmark datasets
- single machine
- parallel machines
- round robin
- maximum lateness
- neural network