Extending Graham's result on scheduling to other heuristics
From MaRDI portal
Publication:1604040
DOI10.1016/S0167-6377(01)00098-0zbMath0993.90048MaRDI QIDQ1604040
Robert R. Goldberg, Jacob Shapiro
Publication date: 3 July 2002
Published in: Operations Research Letters (Search for Journal in Brave)
90B35: Deterministic scheduling theory in operations research
90C59: Approximation methods and heuristics in mathematical programming
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
65Y20: Complexity and performance of numerical algorithms
Related Items
Cites Work