EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1248. Promoting Student Wellness through Maximally Diverse Grouping with Acceptance Relation
Invited abstract in session TC-52: Exact methods in combinatorial optimization (Contributed), stream Combinatorial Optimization.
Tuesday, 12:30-14:00Room: 8003 (building: 202)
Authors (first author is the speaker)
| 1. | Lior Aronshtam
|
| Software Engineering, Shamoon College of Engineering | |
| 2. | Tammar Shrot
|
| Software Engineering, SCE | |
| 3. | Hadassa Daltrophe
|
| SCE |
Abstract
The problem of partitioning objects into different groups according to predefined attributes has been extensively studied in OR research. A field in which grouping is frequently referenced is education, where students need to be divided into groups for collaborative learning. A major factor contributing to successful learning is student wellness, which is influenced by the group's social structure. Hence, the ability of the student to choose their group mates is crucial in the grouping process. Yet, students' wellness is not the only important factor in building groups.
An additional important factor is the diversity of the group members in various features. Many studies in OR approached the grouping problem using the known setting of the maximally diverse grouping problem (MDGP), which does not concern student social preferences.
In this study, we consider a new version of the MDGP, in which each student declares a set of acceptable students, and the goal is to find a maximal diversity partition to groups in which every student is grouped with at least one of its acceptable mates.
We formally defined the problem, studied its complexity, and found that a solution does not always exist and it is NP-complete. Driven by real-world challenges, we used students' acceptable choices to structure mid-school classes and project groups in academic courses using an integer programming solver. We analyzed the existence of a solution in each case and its quality.
Keywords
- Combinatorial Optimization
- Education and Distance Learning
- Programming, Mixed-Integer
Status: accepted
Back to the list of papers