Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help.
Marek ChrobakWojciech JaworJirí SgallTomás TichýPublished in: ICALP (2004)
Keyphrases
- equal length
- scheduling problem
- online learning
- parallel machines
- scheduling strategy
- random walk
- scheduling algorithm
- minimize total
- privacy preserving
- resource allocation
- optimal scheduling
- unrelated parallel machines
- identical parallel machines
- release dates
- real time
- setup times
- job scheduling
- wafer fabrication
- privacy preserving association rule mining
- processing times
- maximum lateness
- sequence dependent setup times
- release times
- online algorithms
- resource constraints
- response time
- information systems