Review Article

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

Table 18

Summary of studies related to SAP.

ApproachReference (s)

Exact methodLinear programmingGosselin and Truchon [116]; Frimpong and Owusu [112]
Integer programmingPhillips et al. [121]

Metaheuristic technique
 Local search basedTabu searchBurke et al. [123]
Variable neighbourhood searchConstantino [113]
 Population search basedGenetic algorithmAdewumi and Ali [120]

HybridHill climbing + SA + Tabu search + GABurke et al. [117]
Iterative improvement + SA + Tabu search + GA)Landa-Silva Dario [124]
Hill climbing + SABeyrouthy et al. [118]
IP + SABeyrouthy et al. [119]
Mixed Integer Program (MIP) + C#Bagger et al. [114]

Other techniquesMS EXCEL + SPSSAbdullah et al. [122]
Web-based systemNavuduri [115]