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)