A linear time approximation scheme for the single machine scheduling problem with controllable processing times
From MaRDI portal
Publication:5491459
DOI10.1016/j.jalgor.2005.01.004zbMath1099.68535OpenAlexW2149060922MaRDI QIDQ5491459
Publication date: 5 October 2006
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jalgor.2005.01.004
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)
Related Items