This paper describes an after-school education program in rural India. The program maintains 53 education centers in remote villages in 21 states of India. For the allocation of resources, we first describe the results of an multi-attribute utility assessment, where 130 teachers, coordinators, and people associated with the program specified their opinion on factors that are most important on running a successful after-school education center. We then formulate the problem of optimal resource allocating as a generalized assignment problem. To solve this problem, three different metaheuristics are compared: iterated hill climbing, tabu search, and simulated annealing. It is found that tabu search is giving the best performance.
G. Gutjahr, Menon, R., and Prof. Prema Nedungadi, “Comparison of Metaheuristics for the Allocation of Resources for an After-School Program in Remote Areas of India”, in Machine Learning and Metaheuristics Algorithms, and Applications, 2020, pp. 225-233.