A schedule is an ordering of the jobs for the supercomputer, and the completion time of the schedule is the

A schedule is an ordering of the jobs for the supercomputer, and the completion time of the schedule is the earliest time at which all jobs are finished processing on PCs. This is an important quantity to minimize, since it determines how rapidly El Goog can generate a new index. Give a polynomial time algorithm (as fast as possible) that finds a schedule which is as small as possible.


Leave a Reply

Your email address will not be published. Required fields are marked *