Approximation Algorithms: Job Scheduling Lecture 16: March 15 Job Scheduling: General Setting There are n jobs, each job has: a processing time p(i) (the time to finish this…