Student sectioning for minimizing potential conflicts on multi-section courses

Schindl, David ( Haute école de gestion de Genève, HES-SO // Haute Ecole Spécialisée de Suisse Occidentale)

In sufficiently large schools, lessons are given to classes in sections of various sizes, depending on the subject taught. Consequently, classes have to be split into various given numbers of sections. We focus on how to subdivide a class in subgroups, so as to be able to reproduce all required sections by merging subgroups together, while minimizing the number of edges in the resulting course conflict graph. As a main result, we show that subdividing the students set in a regular way is optimal. We then discuss our solution uniqueness and feasibility, as well as practical issues concerning teacher assignments to sections.


Keywords:
Conference Type:
full paper
Faculty:
Economie et Services
School:
HEG - Genève
Institute:
CRAG - Centre de Recherche Appliquée en Gestion
Subject(s):
Economie/gestion
Publisher:
Udine, Italy , 23 - 26 August
Date:
Udine, Italy
23 - 26 August
2016
Pagination:
pp. 327–337
Published in:
Proceedings of the 11th International Conference of the Practice and Theory of Automated Timetabling (PATAT 2016)
External resources:
Appears in Collection:



 Record created 2016-10-31, last modified 2019-06-11

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)