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

Table 3

Summary of related studies in ETP.

Approach		Reference (s)
Exact method	Integer programming	Qu et al. [30]
	Column generation	Woumans et al. [31]
Heuristic Technique	Graph colouring heuristics	Ayob et al. [5]; Abdul-Rahman et al. [26]; Abdul-Rahman et al. [33]; Kahar and Kendall [23]; Kahar and Kendall [37]; [34] Abdul-Rahman et al.; [35] Abdul-Rahman et al.; [36] Abdul-Rahman et al.
	Hyper-heuristics	Burke et al. [38]; Sabar et al. [39]; Muklason et al. [40]
Metaheuristic technique
Local search based	Hill climbing	Caramia et al. [6]
	Tabu search	Sabar et al. [41]; Amaral and Pais [42]
	Variable neighbourhood search	Abdul-Rahman et al. [43]
	Great Deluge	Kahar and Kendall [23]
Population search based	Memetic algorithm	Ersoy et al. [7]
	Genetic algorithm	Pillay and Banzhaf [44]; Innet [25]
Hybrid	Great Deluge + electromagnetic-like mechanism	Turabieh and Abdullah [8]
	Hyper-heuristics + estimation distribution algorithm	Qu et al. [45]
	Harmony search hyper-heuristics	Rankhambe and Kavita [46]
	Bee colony optimization + late acceptance hill climbing + simulated annealing	Alzaqebah and Abdullah [47]