Review Article

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

Table 12

Summary of related studies to SPAP.

ApproachReference (s)

Exact methodInteger programmingAnwar and Bahaj [97]
Goal programmingLi et al. [102]
Mixed integer linear programmingCalvo-Serrano et al. [103]

Metaheuristic technique
 Local search basedSimulated annealingGhazali and Abdul-Rahman [100]
 Population search basedGenetic algorithmHarper et al. [99]

Hybrid0-1 integer programming + AHPRamli and Bakar [98]

Other techniquesConstraint Logic ProgrammingDye [101]
Linear time algorithmAbraham et al. [94]
Maximum stable matching to preferences over pairAbu El-Atta and Moussa [96]
Maximum stable matching to preferences over projectsManlove and O’Malley [95]; Iwama et al. [104]