Online Algorithms for a Generalized Parallel Machine Scheduling Problem.
István SzalkaiGyörgy DósaPublished in: CoRR (2015)
Keyphrases
- online algorithms
- parallel machine scheduling problem
- online learning
- lower bound
- scheduling problem
- learning algorithm
- worst case
- average case
- release dates
- total weighted tardiness
- parallel machines
- graphical models
- sequence dependent setup times
- single machine
- single machine scheduling problem
- flowshop
- tabu search
- distributed systems
- support vector