assign

Introduction

This program can be used to compute optimal assignments between persons and tasks. The problem is modeled as a maximum weighted bipartite b-matching problem. That is, persons can express preferences for tasks and there are lower and upper bounds on the number of tasks assigned to a person. The problem is translated into an integer linear program (ILP). The program requires CPLEX to solve the ILP.

Use Cases

• assign students to tutorial groups
• assign students to seminar topics
• assign tutors to seminar topics

Download

• assign.cpp (12 kB)