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

Table 9

Summary of studies related to STP.

Approach		Reference (s)
Exact method	Integer Linear Programming	Boland et al. [82]; Birbas et al. [83]; Ribić and Konjicija [84]
	Mixed Integer Programming	Santos et al. [78]
Heuristic technique	Hyper-heuristics	Pillay [87]; Ahmed et al. [88]
Metaheuristic technique
Local search based	Simulated annealing	Zhang et al. [89]
	Greedy Randomized Adaptive Search Procedure (GRASP)	Moura and Scaraficci [85]
	Tabu search	Minh et al. [86]
Population search based	Evolutionary algorithm	Beligiannis et al. [79]
	Particle Swarm Optimization	Tassopoulos et al. [90]
Hybrid	Random Non-Ascendent Method (RNA) + genetic algorithm	Cerdeira-Pena et al. [73]
	Simulated annealing + Tabu search	Yongkai et al. [91]
Others	Neural network	Smith et al. [80]; Carrasco and Pato [92]