A1 Description HPI Master Project Assignment Problem
- Consider 30-50 students and 8-12 projects
- Each worker gets exactly 1 project
- 0, 3, 4, 5, or 6 students per project
- Each student has a 'first/second/third choice' project
- At least K projects have to be chosen
- Goal 1: Maximize the number of realized first choices
- Goal 2: Minimize the number of students without a first/second/or third choice
- Solve both goals separately
Hint: Extend the basic project assignment problem (project.txt)
Try to linearize nonlinear effects (see lecture LP II)