Hi Guys,
I was wondering if there is any literature out there about assignment
problem with weighted average constraints. You can think of the
problem has having a set of jobs and a set of workers. These jobs can
be grouped as falling into a certain job type. Assigning a worker to a
job has a certain reward associated with it. The weighted average
constraint can be thought of as, suppose that there are two job types,
then there has to be at least 40% workers assigned to job type 1 and
at least 50% to job type 2. Each worker has to be assigned to a job
and assume that there are no other restrictions.
Any help is greatly appreciated.