Review Article

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

Table 10

The hard and soft constraints related to SPAP.

Constraint typeDescriptionsReference (s)

Hard constraints(i) Preference lists.Teo and Ho [93]; Abraham et al. [94]; Manlove and O’Malley [95]; Abu El-Atta and Moussa [96]
(ii) Capacity constraints.Anwar and Bahaj [97]; Ramli and Bakar [98]; Harper et al. [99]; Abraham et al. [94]; Abu El-Atta and Moussa [96]
(iii) Every student must be allocated one and only one project.Anwar and Bahaj [97]
(iv) A project can be allocated to at most one student.Anwar and Bahaj [97]
(v) Total number of cases available must not be more than the total number of students.Ghazali and Abdul-Rahman [100]
(vi) Maximum number of students in handling a case.Ghazali and Abdul-Rahman [100]
(vii) Maximum number of cases that can be handled by certain students.Ghazali and Abdul-Rahman [100]

Soft constraints(i) Assigning a number of students to many cases.Ghazali and Abdul-Rahman [100]