Question: Each worker w has a bound h ( w ) 0 on how many hours they are available to work. Each job is specified by

Each worker w has a bound h(w)0 on how many hours they are available to work. Each job is specified by a set of workers S(J) W who must all be assigned in order to work the job and a value v(J) that we get for completing the job. Each job takes one hour to complete, but, we can pause the job early and still get a fraction of the value. For instance, if J is specified by {Alice, Bob} and v(J), then we could assign Alice and Bob to work J for an hour to get v(J) units of value, or, we could also work J for a fraction of an hour and get the corresponding fraction of the total value (e.g. a half hour of work receives v(J)/2 value). The overall goal is to choose which jobs to assign to workers in order to maximize the total value. There is no limit on how many jobs that a worker can be assigned, as long as the total amount of time the worker works is below h(w)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!