An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints

Cherif Sadfi, Bernard Penz, Christophe Rapine, Jacek Blazewicz, Piotr Formanowicz. An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints. European Journal of Operational Research, 161(1):3-10, 2005. [doi]

Abstract

Abstract is missing.