MAKESPAN MINIMIZATION WITH MACHINE AVAILABILITY CONSTRAINTS

DOI10.1142/S1793830909000129zbMath1178.90150MaRDI QIDQ3397506

Bin Fu, Yumei Huo, Hairong Zhao

Publication date: 22 September 2009

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

PTAS; FPTAS; inapproximation; machine availability constraints; scheduling with fixed jobs

Mathematics Subject Classification ID

68W40: Analysis of algorithms

90B35: Deterministic scheduling theory in operations research

68W25: Approximation algorithms