After the closure of the schools in Hungary from March 2020 due to the pandemic, many students were left at home with no or not enough parental help for studying, and in the meantime some people had more free time and willingness to help others in need during the lockdown. In this paper we describe the optimisation aspects of a joint NGO project for allocating voluntary mentors to students using a web-based coordination mechanism. The goal of the project has been to form optimal pairs and study groups by taking into the preferences and the constraints of the participants. In this paper we present the optimisation concept, and the integer programming techniques used for solving the allocation problems. Furthermore, we conducted computation simulations on real and generated data for evaluate the performance of this dynamic matching scheme under different parameter settings.
翻译:自2020年3月匈牙利的学校因这一流行病而关闭后,许多学生留在家中,得不到或没有足够的家长帮助学习,与此同时,有些人有更多的时间和意愿在封闭期间帮助需要帮助的其他人。我们在本文件中描述了非政府组织利用网络协调机制向学生分配自愿导师的联合项目的最优化方面。该项目的目标是考虑到参与者的偏好和制约因素,形成最佳的对子和学习小组。我们在本文件中介绍了优化概念,以及用于解决分配问题的整数方案拟订技术。此外,我们还对实际和生成的数据进行了模拟,以评估在不同参数环境下这一动态匹配方案的业绩。