Fair team formation for STEAM education using exact and heuristic constraint-based solvers
Annales Mathematicae et Informaticae · 2026 · 63 · 1-17
DOI: 10.33039/ami.2026.06.001 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annales Mathematicae et Informaticae, online erschienen am 17.07.2026. Verfasst von Ali Adil Ali und 3 weiteren Autor:innen.
Abstract (Originalsprache)
. STEAM (Science, Technology, Engineering, Arts, and Mathe-matics) education promotes interdisciplinary learning through collaboration and project-based activities. Constructing fair and balanced student teams under different limitations, due to their skills, gender, and academic training, is a difficult combinatorial issue. In this paper, we model the team formation task as a constraint satisfaction problem and provide a comparative analysis of the Z3 SMT solver, OR-Tools’ CP-SAT constraint programming solver, and the heuristic Genetic Algorithm. We carry out experiments on synthetic datasets of varying sizes (50, 100, and 500 students) under identical constraints and evaluation criteria. Findings reveal an obvious trade-off between fairness and computational efficiency. Specifically, the two exact methods (Z3 and CP-SAT) both produce more balanced teams with lower gaps in fairness consistently, as compared to the Genetic Algorithm, which has great variability in solution quality. Based on performance, Z3 has the fastest solving time; however, its overall execution time increases dramatically for larger datasets. CP-SAT, on the other hand, tends to achieve more stable and scalable results across datasets of different sizes. These results aid in establishing a practical framework that supports the selection and implementation of the most effective strategies for creating educational teams.
Zitieren
APA
Ali, A. A., Kovásznai, G., Herbák, M., & Khalid, M. (2026). Fair team formation for STEAM education using exact and heuristic constraint-based solvers. Annales Mathematicae et Informaticae, 63, 1-17. https://doi.org/10.33039/ami.2026.06.001
Vancouver
Ali AA, Kovásznai G, Herbák M, Khalid M. Fair team formation for STEAM education using exact and heuristic constraint-based solvers. Annales Mathematicae et Informaticae. 2026;63:1-17. doi:10.33039/ami.2026.06.001
BibTeX
@article{Ali2026,
author = {Ali, Ali Adil and Kovásznai, Gergely and Herbák, Marcell and Khalid, Mustafa},
title = {Fair team formation for STEAM education using exact and heuristic constraint-based solvers},
journal = {Annales Mathematicae et Informaticae},
year = {2026},
volume = {63},
pages = {1--17},
doi = {10.33039/ami.2026.06.001}
}
EUVIMED