The conflict matrix is one of the most important aspects in
exam timetabling problem representing hard constraint or a
pair of clashing exams. The construction of the conflict matrix
helps in determines the constraints that no student must attend
more one exam at the same time. Two subject conflict with
each other if there are at least one student take both subject.
Researcher has to establish the conflict matrix that helps them
to check if two exams conflict with each other or not. Based on
student’s course registration in each semester, researcher can
compute the conflict matrix.
In Table II below, the ‘x’ represents those pairs of clashing
exams based on their group colour. Code such as S17, will be
used to represent the subject instead of using the subject name.