A 3-approximation list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource and total weighted completion time criterion. - Susumu Hashimoto; Shinji Mizuno (CoRR, 2021)

A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource. - Susumu Hashimoto; Shinji Mizuno (J. Sched., 2021)