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 hw on how many hours they are available to work. Each job is specified by a set of workers SJ W who must all be assigned in order to work the job and a value vJ 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 vJ then we could assign Alice and Bob to work J for an hour to get vJ units of value, or we could also work J for a fraction of an hour and get the corresponding fraction of the total value eg a half hour of work receives vJ 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 hw
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
