Optimizing satisfaction in a multi-courses allocation problem

Nogareda, Ana-Maria (Ecole hôtelière de Lausanne, HES-SO // University of Applied Sciences Western Switzerland) ; Camacho, David (Escuela Politecnica Superior, Universidad Autonoma de Madrid, Spain)

The resource allocation problem is a traditional kind of NPhard problem. One of its application domains is the allocation of educational resources. In most universities and business schools today, students select the courses they would like to attend by ranking the proposed courses. However, to ensure the quality of a course, the number of seats is limited, so not all students can enroll in their preferred courses. Therefore, the school administration needs some mechanism to assign the available resources as soon as possible, trying to optimize the students' wishes. In this paper, the course allocation problem has been modeled as a Constraint Satisfaction Optimization Problem (CSOP) and two metrics have been defined to quantify the satisfaction of students. The problem is solved with Gecode, and its results are compared with a greedy-based algorithm showing how the CSP approach is able to optimize the allocation of resources optimizing the students'satisfaction. Another contribution of this work is related to the possibility to allocate simultaneously several courses, generating feasible solutions in a short time. The allocation procedures are based on preferences for courses defined by students, and on the administration's constraints that define the available resources at Ecole Hôtelière de Lausanne. Ten data sets have been generated using the distribution of preferences of students for courses, and a complete experimental analysis has been carried out using these data sets evaluating the performance of the algorithms considered.

Type de conférence:
full paper
Ecole hôtelière de Lausanne
Adresse bibliogr.:
Guimarães, Portugal, 7-9 October 2015
Guimarães, Portugal
7-9 October 2015
10 p.
Titre du document hôte:
Proceedings of the 9th International Symposium on Intelligent Distributed Computing (IDC 2015)
Le document apparaît dans:

Note  Le statut de ce document est: non diffusé

Note: The status of this file is: restricted

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

Télécharger le document

Évaluer ce document:

Rate this document:
(Pas encore évalué)