On the complexity of bi-criteria scheduling on a single batch processing machine

DOI10.1007/s10951-010-0180-2zbMath1208.90073MaRDI QIDQ633556

Juan-Miguel Gracia

Publication date: 1 April 2011

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-010-0180-2

zbMATH Keywords

complexity; scheduling; bi-criteria; batch processing

Mathematics Subject Classification ID

90C60: Abstract computational complexity for mathematical programming problems

90B35: Deterministic scheduling theory in operations research

90B22: Queues and service in operations research