Question: ( c ) Finally, in this part we continue from Question 2 and matching. Specifically, consider an assignment problem of n positions to n applicants.
c Finally, in this part we continue from Question and matching. Specifically, consider an
assignment problem of positions to applicants. Each assignment comes with a cost
We want to create a stable matching of minimum cost of positions to applicants. Formulate
the problem mathematically and solve using Gurobi the problem shown in the table below.
You may assume that the costs of assigning job to applicant i also serve as the preferences
that is the lower cost, the more they prefer to be assigned. Hence, for example, Applicant
prefers Job then Job then Job and finally Job ; whereas Job prefers Applicant then
Applicant followed by Applicant and then Applicant Assume that ties can be broken
arbitrarily.
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
