Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine

DOI10.1007/978-3-642-02026-1_32zbMath1246.90060OpenAlexW1894889932MaRDI QIDQ3637081

Ming Liu, Lu Wang, Chengbin Chu, Yin-Feng Xu

Publication date: 7 July 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02026-1_32

zbMATH Keywords

makespanonline schedulingbatch processing

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)