Optimal online-list batch scheduling

J.J. Paulus, Deshi Ye, Guochuan Zhang

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
7 Downloads (Pure)


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.
Original languageUndefined
Article number10.1016/j.ipl.2009.07.006
Pages (from-to)1125-1128
Number of pages4
JournalInformation processing letters
Issue number19
Publication statusPublished - 15 Sept 2009


  • EWI-16449
  • IR-68276
  • METIS-264119

Cite this