Group Allocation Problem

Please refer to the data in excel workbook groups.xlsx.

There are 100 students (denoted as 1 to 100) and 24 elective subjects (A to X ). Students have filled
their choices for opting the elective subjects. Entry 1 shows that a particular subject has been
opted by the student while 0 represents not opting of the subject.

Program office is supposed to divide the students in two groups (Y and Z). Assign the group category
(Y or Z) to all the students such that there should be minimum number of overlap on the common
subjects taken by the students in different groups. Maximum 70 students can be accommodated in a
single Group (Y or Z). Also report the number of subject overlaps. A student can be accommodated
only in 1 group and all the students should be assigned with a particular group.

Illustration:

Students A B C D
\Subjects
1 1 1 0 0
2 1 1 0 0
3 0 0 1 1
4 0 0 1 1

In this toy problem, the groups will be as follows:

Group Y {1,2}

Group Z- {3,4}

Overlap of subjects = 0, where 1,2,3,4 are four students and A, B, C, D are four subjects.

Note: In the given problem, it may not be possible to get a solution of zero overlap.