Review Article

An Assignment Problem and Its Application in Education Domain: A Review and Potential Path

Table 4

The hard and soft constraints within the CTP adopted from Obit [51].

Constraint typeDescriptions

Hard constraints(i) The room capacity must be equal to or greater than the number of students attending the event in each timeslot.
(ii) A student cannot attend two events simultaneously.
(iii) Only one event is allowed to be assigned per timeslot in each room.
(iv) The room assigned to an event must satisfy the features required by the event.

Soft constraints(i) Students should not have only one event timetabled on a day.
(ii) Students should not attend more than two consecutive events on a day.
(iii) Students should not attend an event in the last timeslot of a day.