Browsing Operations Research Center Working Papers by Subject "approximation algorithm, LP relaxation, scheduling, online algorithm"
Now showing items 1-1 of 1
-
Single Machine Scheduling with Release Dates
(Massachusetts Institute of Technology, Operations Research Center, 1999-10)We consider the scheduling problem of minimizing the average weighted completion time of n jobs with release dates on a single machine. We first study two linear programming relaxations of the problem, one based on a ...