EUVIMEDEUVIMED entdecken
Crossref

Fair team formation for STEAM education using exact and heuristic constraint-based solvers

Ali Adil Ali, Gergely Kovásznai, Marcell Herbák, Mustafa Khalid

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →