collaborators

1 paper

cs.DS2017

New Algorithms for Minimizing the Weighted Number of Tardy Jobs On a Single Machine

Danny Hermelin, Shlomo Karhi, Mike Pinedo +1

In this paper we study the classical single machine scheduling problem where the objective is to minimize the total weight of tardy jobs. Our analysis focuses on the case where one…