Optimal student sectioning on mandatory courses with various sections numbers

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

In sufficiently large schools, courses are given to classes in sections of various sizes. Consequently, classes have to be split into various given numbers of sections. We focus on how to dispatch the students into sections of equal size, so as to minimize the number of edges in the resulting 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 and the case of an additional course with unequal section sizes requirements.


Mots-clés:
Type d'article:
scientifique
Faculté:
Economie et Services
Ecole:
HEG GE Haute école de gestion de Genève
Institut:
CRAG - CRAG - Centre de Recherche Appliquée en Gestion
Classification:
Economie/gestion
Date:
2017
Pagination:
13 p.
Titre du document hôte:
Annals of operations research
Numérotation (vol. no.):
To be published
DOI:
ISSN:
0254-5330
Date d'embargo:
2019-03-31
Le document apparaît dans:

Note: The file is under embargo until: 2019-03-31


 Notice créée le 2018-02-23, modifiée le 2018-04-09

Fichiers:
Télécharger le document
PDF

Évaluer ce document:

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