INPUTS and SETS J set of students K set of seminars rjk ranking of seminar k E K by student j E j. A ranking of l is the student's rst choice, a ranking of 2 is her second choice, and so on. 3k Capacity of seminar k E K. This is the maximum number of students that can be assigned to the seminar. We need to decide which students should be assigned to which seminars. Thus, we have the following decision variable DECISION VARIABLES X}- 1 if student j E j is assigned to seminar k E K; 0 if not