Resumen de Aproximación al problema de calendarios de exámenes mediante coloreado de grafos

Pilar Moreno Díaz, Jesús Sánchez Allende

• español

  La creación de calendarios de exámenes es una de las actividades que tienen que realizar todas las Universidades e Instituciones educativas, una o varias veces al año. En este artículo se plantea una variación de este problema a consecuencia de la implantación de formación semipresencial y los nuevos requisitos que surgen para la elaboración del calendario de exámenes. En este artículo se presenta una solución que utiliza la Teoría de grafos; en concreto, el problema de coloreado de grafos. Se utilizan varias estrategias de implementación del algoritmo y se analiza su comportamiento para valorar cuál de ellas proporciona mejores resultados. Del análisis realizado se ha podido comprobar que todas proporcionan resultados similares. Para valorar mejor las distintas estrategias, se ha realizado una comparativa con problemas de mayor grado de dificultad, resultando que una de las estrategias proporciona resultados mejores en la mayoría de los casos, pero no en todas las situaciones, por lo que la solución propuesta consiste en ejecutar todas las implementaciones y realizar posteriormente una selección entre las soluciones obtenidas.

• English

  The creation of test calendars is one of the activities that have to be carried out by all universities and educational institutions once or several times a year. This article presents a new problem resulting from the implementation of blended training and the new requirements for the development of its exam timetable. The solution adopted is based on the theory of graphs, in particular the problem of coloring graphs. Using several strategies of implementation of the algorithm and analyzing which of them provides better results. From the analysis performed it has been verified that all provide similar results for the problem raised. Therefore a comparison was made for problems with greater degree of difficulty shown that one of the strategies provides slightly better results in most cases, but not in all situations, so the proposed solution consists of executing all the implementations and performing a selection among the solutions obtained.