DOI10.1007/978-3-642-02026-1_41zbMath1246.90055MaRDI QIDQ3637090
Bin Fu, Yumei Huo, Hairong Zhao
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_41
zbMATH Keywords
makespan; PTAS; inapproximation; machine availability constraints
Mathematics Subject Classification ID
90B35: Deterministic scheduling theory in operations research
68W25: Approximation algorithms