Approximation schemes for parallel machine scheduling with availability constraints

DOI10.1016/j.dam.2011.06.007zbMath1231.90190MaRDI QIDQ642981

Bin Fu, Yumei Huo, Hairong Zhao

Publication date: 27 October 2011

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.06.007

zbMATH Keywords

parallel machine; inapproximability; PTAS; total weighted completion time

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90C59: Approximation methods and heuristics in mathematical programming