Temperature aware online algorithms for scheduling equal length jobs.
Martin BirksStanley P. Y. FungPublished in: Theor. Comput. Sci. (2013)
Keyphrases
- equal length
- online algorithms
- competitive ratio
- identical parallel machines
- online learning
- lower bound
- learning algorithm
- average case
- worst case
- scheduling problem
- single machine
- identical machines
- processing times
- parallel machines
- scheduling algorithm
- precedence constraints
- asymptotically optimal
- release dates
- decision boundary
- machine learning
- branch and bound algorithm
- convergence rate
- training set
- wafer fabrication
- pattern classification
- np hard
- data streams