Efficient algorithms for scheduling semiconductor burn-in operations
Operations Research
Information and Computation
Scheduling Algorithms
Incremental Medians via Online Bidding
Algorithmica
Hi-index | 0.89 |
We consider the online-list batch scheduling problem. Jobs arrive one by one and have to be assigned upon arrival to a scheduled batch such that the makespan is minimized. Each batch can accommodate up to B jobs. We give a complete classification of the tractability of this online problem.