000001582 001__ 1582
000001582 005__ 20181220113739.0
000001582 037__ $$aCONFERENCE
000001582 041__ $$aeng
000001582 245__ $$aOptimizing satisfaction in a multi-courses allocation problem
000001582 260__ $$aGuimarães, Portugal$$b7-9 October 2015$$c2015
000001582 269__ $$a2015-10
000001582 300__ $$a10 p.
000001582 506__ $$avisible
000001582 520__ $$9eng$$aThe 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.
000001582 592__ $$aEHL
000001582 592__ $$cEconomie et Services
000001582 655_7 $$afull paper
000001582 65017 $$aEconomie/gestion
000001582 700__ $$aNogareda, Ana-Maria$$uEcole hôtelière de Lausanne, HES-SO // University of Applied Sciences Western Switzerland
000001582 700__ $$aCamacho, David$$uEscuela Politecnica Superior, Universidad Autonoma de Madrid, Spain
000001582 711__ $$aInternational Symposium on Intelligent Distributed Computing (IDC 2015)$$cGuimarães, Potugal$$d07/10/2015 / 09/10/2015
000001582 773__ $$tProceedings of the 9th International Symposium on Intelligent Distributed Computing (IDC 2015)
000001582 8564_ $$s1458312$$uhttps://hesso.tind.io/record/1582/files/nogareda_optimizingsatisfaction_2015.pdf
000001582 906__ $$aNONE
000001582 909CO $$ooai:hesso.tind.io:1582$$pGLOBAL_SET
000001582 950__ $$aI1
000001582 980__ $$aconference