Combinatorial algorithms for minimizing the weighted sum of completion times on a single machine

DOI10.1016/j.orl.2012.12.001zbMath1263.90032OpenAlexW2046770574MaRDI QIDQ1949673

Vijay H. Kothari, James M. Davis, Rajiv Gandhi

Publication date: 14 May 2013

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2012.12.001

zbMATH Keywords

algorithmsschedulingapproximationonlineprimal-dualdual fitting

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

On scheduling coflows