An absolute approximation algorithm for scheduling unrelated machines

DOI10.1002/nav.20157zbMath1106.90034MaRDI QIDQ3423277

Nodari Vakhania, Evgeny V. Shchepin

Publication date: 20 February 2007

Published in: Naval Research Logistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.20157

zbMATH Keywords

scheduling; approximation algorithm; unrelated machines; absolute error

Mathematics Subject Classification ID

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

68W25: Approximation algorithms

Cites Work

• Unnamed Item