Abstract
Subject. The goal of “Smart University” information system is to increase the efficiency and quality of the academic process at Saint Petersburg State University of Economics through the automation of its various aspects and phases which is based on mathematical modelling. The optimization model of finding a fair matching of students to academic trajectories is discussed in the paper as a mathematical kernel of one of the information system’s components.Objectives. The goal of the paper is to provide an exact mathematical formulation and corresponding numerical results to the problem of finding a fair matching of students to academic trajectories, their preferences and academic performance was taken into account. Method. The optimization model was developed to find a matching in the many-to-one two-sided market, the corresponding concept of stable matching and conflicts was discussed.Results. The optimization model of finding a fair matching was verified by numerical simulations with the full-scale data for the students of the “Econоmics” academic program of the Saint Petersburg State University of Economics. Numerical results demonstrated the effectiveness of the proposed model in finding a fair matching with a minimum number of conflicts and with a maximal level of satisfaction of agents from both sides of the market (students and academic trajectories) with the matching obtained.
Publisher
Voronezh State University
Reference18 articles.
1. Ivakhnenko, D. A. (2021). Application of Two-Sided Market Models in the Problem of Distributing the Teaching Load Between Teachers of the Department. Modern Economics: Problems and Solutions, 9, 16–28. (In Russian).https://doi.org/10.17308/meps.2021.9/2667
2. Minu, M. (1990). Mathematical programming. Theory and algorithms. Moscow, Nauka Publ. (In Russian).
3. Bir, P., Fleiner, T., Irving, R. W., & Manlove, D. F. (2010). The College Admissions problem with lower and common quotas. Theoretical Computer Science, 411(34–36), 3136–3153. https://doi.org/10.1016/j.tcs.2010.05.005
4. Boehmer, N., & Heeger, K. (2022). A Fine-grained View on Stable Many-to-one Matching Problems with Lower and Upper Quotas. ACM Transactions on Economics and Computation, 10(2). https://doi.org/10.1145/3546605
5. Charnes, A., & Cooper, W. W. (1962). Management Models and Industrial Applications of Linear Programming. New York, John Wiley and Sons.