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.


Keywords:
Article Type:
scientifique
Faculty:
Economie et Services
School:
HEG - Genève
Institute:
CRAG - Centre de Recherche Appliquée en Gestion
Subject(s):
Economie/gestion
Date:
2019-04
Pagination:
13 p.
Published in:
Annals of operations research
Numeration (vol. no.):
2019, vol. 275, Issue 1, pp 209–221
DOI:
ISSN:
0254-5330
Appears in Collection:



 Record created 2018-02-23, last modified 2019-04-11

Fulltext:
Download fulltext
PDF

Rate this document:

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