Randomized Online Scheduling on Two Uniform Machines.
Leah EpsteinJohn NogaSteven S. SeidenJirí SgallGerhard J. WoegingerPublished in: SODA (1999)
Keyphrases
- parallel machines
- scheduling problem
- scheduling algorithm
- online learning
- manufacturing cell
- identical machines
- databases
- flowshop
- cross cultural
- parallel processors
- neural network
- online services
- round robin
- randomized algorithms
- identical parallel machines
- real time
- wafer fabrication
- resource allocation
- response time
- special case
- optimal solution
- multi agent
- objective function
- e learning
- information systems
- artificial intelligence