Question: In a new academic program, each masters student is required to undertake an internship project at a company site. Since the projects are very important
In a new academic program, each masters student is required to undertake an internship project at a company site. Since the projects are very important to the students and vary considerably by company, each student would like to undertake a project of his or her liking. To assure that the project assignments are fair, the program council has decided that each student ranks the projects by dividing 100 points over the projects (so ties in preference are possible). The objective is to assign students to projects to achieve the highest sum of total points of assigned projects. The project assignment has a few constraints. Each student must work on exactly one project and each project has an upper limit on the number of students it can accept. Each project must have an academic supervisor, drawn from a pool of eligible supervisors for this project. Finally each faculty member has upper and lower bounds on the number of projects that she or he can supervise. Formulate this problem as a Minimum Cost Flow problem.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
