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

Resumen

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.