A Hierarchical Integer Linear Programming Approach for Optimizing Team Formation in Education

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kessler, Aaron, Scheiber, Tim, Schmitz, Heinz, Lykourentzou, Ioanna
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915321239044096
author Kessler, Aaron
Scheiber, Tim
Schmitz, Heinz
Lykourentzou, Ioanna
author_facet Kessler, Aaron
Scheiber, Tim
Schmitz, Heinz
Lykourentzou, Ioanna
contents Teamwork is integral to higher education, fostering students' interpersonal skills, improving learning outcomes, and preparing them for professional collaboration later in their careers. While team formation has traditionally been managed by humans, either instructors or students, algorithmic approaches have recently emerged to optimize this process. However, existing algorithmic team formation methods often focus on expert teams, overlook agency in choosing one's teammates, and are limited to a single team formation setting. These limitations make them less suitable for education, where no student can be left out, student agency is crucial for motivation, and team formation needs vary across courses and programs. In this paper, we introduce the EDUCATIONAL TEAM FORMATION problem (EDU-TF), a partitioning optimization problem model tailored to the unique needs of education, integrating both teacher and student requirements. To solve EDU-TF, we propose a modular optimization approach, one of the first to allow the flexible adjustment of objectives according to educational needs, enhancing the method's applicability across various classroom settings rather than just research environments. Results from evaluating ten strategies derived from our model on real-world university datasets indicate that our approach outperforms heuristic teacher-assigned teams by better accommodating student preferences. Our study contributes a new modular approach to partition-based algorithmic team formation and provides valuable insights for future research on team formation in educational settings.
format Preprint
id arxiv_https___arxiv_org_abs_2506_02756
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Hierarchical Integer Linear Programming Approach for Optimizing Team Formation in Education
Kessler, Aaron
Scheiber, Tim
Schmitz, Heinz
Lykourentzou, Ioanna
Optimization and Control
Computers and Society
Teamwork is integral to higher education, fostering students' interpersonal skills, improving learning outcomes, and preparing them for professional collaboration later in their careers. While team formation has traditionally been managed by humans, either instructors or students, algorithmic approaches have recently emerged to optimize this process. However, existing algorithmic team formation methods often focus on expert teams, overlook agency in choosing one's teammates, and are limited to a single team formation setting. These limitations make them less suitable for education, where no student can be left out, student agency is crucial for motivation, and team formation needs vary across courses and programs. In this paper, we introduce the EDUCATIONAL TEAM FORMATION problem (EDU-TF), a partitioning optimization problem model tailored to the unique needs of education, integrating both teacher and student requirements. To solve EDU-TF, we propose a modular optimization approach, one of the first to allow the flexible adjustment of objectives according to educational needs, enhancing the method's applicability across various classroom settings rather than just research environments. Results from evaluating ten strategies derived from our model on real-world university datasets indicate that our approach outperforms heuristic teacher-assigned teams by better accommodating student preferences. Our study contributes a new modular approach to partition-based algorithmic team formation and provides valuable insights for future research on team formation in educational settings.
title A Hierarchical Integer Linear Programming Approach for Optimizing Team Formation in Education
topic Optimization and Control
Computers and Society
url https://arxiv.org/abs/2506.02756