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

María Pilar Moreno Díaz

Resumen


En este artículo se plantea solución a la creación de un nuevo tipo de calendarios de exámenes consecuencia de la implantación de formación semipresencial y los nuevos requisitos que surgen. 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.

Palabras clave


Calendario de exámenes, teoría de grafos, coloreado de grafos, número cromático, estrategias de ordenación.

Referencias


Brown, Jason I. y Derek G. Corneil (1987): «On generalized graph colorings»

Burke, Edmund K., Graham Kendall, Mustafa Mısır y Ender Özcan (2004): «Applications to timetabling»

Carter, Michael W., Gilbert Laporte y Sau Yan Lee (1996): «Examination timetabling: Algorithmic strategies and applications»

Moreno, Pilar y Sánchez, Jesús (2017): «Revisión de algoritmos de búsqueda aplicadas al problema de creación de calendarios de exámenes»


Enlaces refback

  • No hay ningún enlace refback.