El problema de asignación de horarios consiste en asignar a una serie de asignaturas unos horarios. La dificultad reside en que los asignaturas se deben impartir ocupando el menor tiempo posible, haciendo que no se pisen unas asignaturas con otras, teniendo en cuenta los alumnos matriculados en éstas. Para resolver este problema utilizaremos la coloración de grafos. Por Evaristo Cuesta Guzmán y Álvaro Arranz Ordóñez.