Semi-Online Algorithms for Parallel Machine Scheduling Problems.
György DósaYong HePublished in: Computing (2004)
Keyphrases
- online algorithms
- parallel machine scheduling problem
- online learning
- scheduling problem
- learning algorithm
- lower bound
- worst case
- average case
- maximum lateness
- release dates
- total weighted tardiness
- sequence dependent setup times
- processing times
- decision boundary
- single machine scheduling problem
- asymptotically optimal