@unpublished{upm51604,
            year = {2018},
            note = {Unpublished},
           month = {June},
         address = {Madrid, Espa{\~n}a},
           title = {Aplicaci{\'o}n del Algoritmo H{\'u}ngaro a la asignaci{\'o}n de trabajos},
          author = {Campanero Garc{\'i}a, David},
        abstract = {En este trabajo presentamos el desarrollo de una aplicaci{\'o}n web en la cual damos 
soluci{\'o}n a la asignaci{\'o}n lineal de trabajos de fin de grado 
de
los alumnos de la Facultad 
de Inform{\'a}tica mediante la aplicaci{\'o}n del algoritmo h{\'u}ngaro.
c{\'o}mo
funciona este algoritmo, la aplicaci{\'o}n proporciona 
funcionalidades gr{\'a}ficas que facilitar{\'a}n el entendimiento del problema y de la soluci{\'o}n, 
siempre manteniendo un aspecto simple y cuidado ya que creemos que el apartado 
visual de la soluci{\'o}n es casi tan importante como el aspecto t{\'e}cnico de la misma.
Respecto al funcionamiento de la
aplicaci{\'o}n web, {\'e}sta
es
capaz de recibir un archivo en 
formato 
CSV 
que contendr{\'a} una lista de alumnos con sus preferencias a la hora de 
elegir entre varios proyectos. Una vez ca
rgado el fichero mostrar{\'a} el estado actual del 
problema gr{\'a}ficamente 
mediante un
grafo 
en el que se ver{\'a}n los alumnos y su selecci{\'o}n 
de proyectos 
y dar{\'a} la opci{\'o}n de ejecutar el algoritmo h{\'u}ngaro para obtener los 
resultados {\'o}ptimos de la asignaci{\'o}n.
Esta
aplicaci{\'o}n dar{\'a} informaci{\'o}n gr{\'a}fica 
adicional 
que puede ser {\'u}til a la hora de 
justificar la selecci{\'o}n realizada
por el algoritmo
y
adem{\'a}s
permitir{\'a} forzar
algunos 
cambios
manualmente antes de aplicar el algoritmo para comprobar otras posibles 
soluciones.---ABSTRACT---In this paper we present the development of a web application in which we give solution 
to the linear assignment of end-of-degree projects of the students of the 
Facultad de 
Inform{\'a}tica
through the application of the 
hungarian algorithm.
In or
der to explain how this algorithm works, the application provides graphical 
functionalities that will facilitate the understanding of the problem and the solution, 
always keeping a simple and careful aspect since we believe that the visual section of 
the solution is almost as important as the technical 
one.
Regarding the
functionality
of the web application, it is able to receive a file in CSV 
format that will contain a list of students with their preferences when choosing between 
several 
end-of-degree 
projects. 
Once the file is loaded, it will show the current status of 
the problem graphically by means of a graph in which the students and their selection of 
projects will be seen and the option of run the hungarian algorithm will be given to 
obtain the optimal results of the assignment.
This application will give additional graphic information that can be useful when it 
comes to justifying the selection made by the algorithm and will also allow to force 
some changes manually before applying the algorithm 
again 
to check other possible 
solutions.},
             url = {https://oa.upm.es/51604/}
}