Temperature Aware Online Algorithms for Scheduling Equal Length Jobs.
Martin BirksStanley P. Y. FungPublished in: FAW-AAIM (2011)
Keyphrases
- equal length
- online algorithms
- competitive ratio
- identical parallel machines
- online learning
- lower bound
- scheduling problem
- average case
- single machine
- learning algorithm
- release dates
- worst case
- scheduling algorithm
- identical machines
- processing times
- decision boundary
- asymptotically optimal
- optimal strategy
- parallel machines
- branch and bound algorithm
- upper bound
- single machine scheduling problem
- precedence constraints
- training data