An absolute approximation algorithm for scheduling unrelated machines

DOI10.1002/nav.20157zbMath1106.90034OpenAlexW2117674201MaRDI 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

schedulingapproximation algorithmunrelated machinesabsolute error

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Cites Work

• Unnamed Item

This page was built for publication: An absolute approximation algorithm for scheduling unrelated machines