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.


Mots-clés:
Type de conférence:
full paper
Ecole:
HEG-GE
Institut:
Centre de Recherche Appliquée en Gestion
Classification:
Économie/gestion
Adresse bibliogr.:
Udine, Italy , 23 - 26 August
Date:
Udine, Italy
23 - 26 August
2016
Pagination:
pp. 327–337
Titre du document hôte:
Proceedings of the 11th International Conference of the Practice and Theory of Automated Timetabling (PATAT 2016)
Ressource(s) externe(s):
Le document apparaît dans:



 Notice créée le 2016-10-31, modifiée le 2017-10-16

Fichiers:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)